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Abstract 

Uncertain  conditional  propositions  or  conditional  events  pose  a  special  problem  for 
deduction  due  to  their  three-valued  nature  true,  false  or  inapplicable.  This  three- 
valued-ness  gives  rise  to  several  different  kinds  of  deduction  between  conditionals  de¬ 
pending  upon  the  particular  deductive  relation  being  employed.  There  is  a  hierarchy  of 
13  deductive  relations  between  conditionals  built  up  from  four  elementary  ones,  which 
can  be  expressed  in  terms  of  Boolean  relations  on  the  components  of  the  conditionals. 
These  different,  but  interrelated  deductive  relations  on  conditionals  in  turn  give  rise  to 
various  deductively  closed  systems  of  conditionals.  Theorems  are  proved  relating  the 
deductive  relations  with  each  other  and  with  their  associated  deductively  closed  sets 
(DCSs),  The  principal  DCS  generated  by  a  single  conditional  using  any  of  the  deductive 
relations  is  completely  characterized.  Except  for  two  of  the  deductive  relations,  de¬ 
duction  with  a  finite  number  of  conditionals  or  with  additional  conditional  information 
is  also  completely  characterized  as  the  union  of  associated  principal  DCSs.  Examples  of 
finite  sets  of  deductively  closed  conditionals  arc  exhibited  including  many,  unlike 
Boolean  algebra,  which  are  finite  and  yet  non-principal,  that  is,  not  generated  by  any 
one  conditional.  An  introductory  section  carefully  provides  motivations  and  a  complete 
algebraic  characterization  of  the  four  chosen  operations  on  conditional  events.  Results 
are  applied  to  the  famous  penguin  problem. 
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1.  Introduction 

While  uncertainty  of  events  or  propositions  poses  little  conceptual  difficulty 
for  making  deductions,  the  same  cannot  be  said  for  uncertain  conditional 
events  or  propositions.  For  instance,  although  there  is  some  doubt  whether  a 
roll  of  an  ordinary,  six-sided  die  will  turn  up  a  number  n  less  than  3,  there  is  no 
doubt  that  if  the  number  is  less  than  3,  then  it  will  also  be  less  than  4.  Thus  the 
event  “n  <  3”  implies  the  event  “n  <  4”  no  matter  what  the  probabilities  of 
these  two  events  because  the  first  event  is  a  subset  of  the  second  event.  That  is 
Boolean  deduction  plain  and  simple.  And  the  probability  of  the  conclusion  is  at 
least  as  great  as  the  probability  of  the  premise.  For  two-valued  (equally  con¬ 
ditioned)  propositions  or  events,  B  is  deducible  from  A  if  and  only  if  the  in¬ 
stances  of  B  include  those  of  A. 

However  when  it  comes  time  to  deduce  one  conditional  event  from  a  second 
conditional  event,  the  picture  is  not  so  clear.  Unlike  two-valued  events  or 
propositions,  conditionals  are  inherently  three-valued  [16,17].  A  conditional 
can  be  true,  or  false,  or  it  can  be  inapplicable,  that  is,  its  premise  can  be  false.  A 
conditional  has  two  components,  not  just  one,  and  so  deduction  becomes  much 
more  complicated  when  uncertain  conditionals  are  concerned. 

The  search  for  appropriate  deductive  relations  between  conditionals  leads  to 
the  following  four  elementary  deductive  relations  between  a  premise  condi¬ 
tional  (a|b)  and  a  conclusion  conditional  (c|d): 

(1)  “b  is  a  subset  of  d”, 

(2)  “a  and  b”  is  a  subset  of  “c  and  d”, 

(3)  “a  or  not  b”  is  a  subset  of  “c  or  not  d”,  and 

(4)  “d  is  a  subset  of  b” 

By  choosing  sub-collections  of  these  four  properties,  13  distinct  deductive  re¬ 
lations  are  determined. 

Although  it  has  become  standard  in  logic  since  the  publication  of  the 
Principia  Mathematica  [31]  to  routinely  reduce  a  conditional  such  as  “if  B  then 
A”  to  the  non-conditional  “either  A  or  not  B'’  the  so-called  material  con¬ 
ditional,  this  reduction  is  not  adequate  when  the  events  or  propositions  are 
allowed  to  have  probabilities  between  0  and  1.  This  inadequacy  has  been 
pointed  out  many  times  by  various  authors,  among  them  Adams  [4],  Calabrese 
[8],  and  Lewis  [26].  The  unconditioned  (or  universally  conditioned)  proposition 
“A  or  not  B“  can  easily  have  probability  near  1  while  the  original  conditional 
“if  B,  then  A”  has  conditional  probability  near  0.  (This  problem  docs  not  arise 
when  “if  B,  then  A”  and  “A  or  not  IT’  are  considered  wholly  true  and  set  equal 
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to  the  universal  event  for  purposes  of  deduction  and  called  the  “material  im¬ 
plication”  of  A  by  B.) 

Due  to  the  so-called  triviality  result  of  Lewis  [26],  it  seemed  for  a  while  that 
there  was  no  way  to  resolve  this  discrepancy,  and  in  fact  there  is  none  within 
the  standard  Boolean  algebraic  framework  of  propositions  or  events.  Instead, 
one  must  expand  the  usual  Boolean  algebra  of  events  (or  propositions)  to  a 
new  algebraic  system  of  event  fractions  (a|b),  ordered  pairs  of  events  (or 
propositions)  allowing  the  usual  “and”  (conjunction),  “or”  (disjunction)  and 
“not”  (negation)  operators,  as  well  as  the  additional  operator  “given”  (|). 

Adams  [2-4]  had  early  identified  his  three  so-called  “quasi-”  operations  on 
conditionals,  called  quasi  merely  because  the  conjunction  did  not  always  imply 
each  of  the  component  conditionals  and  because  the  disjunction  was  not 
always  implied  by  each  of  the  component  conditionals.  Adams  passed  over  as 
unsuitable  a  fourth,  “intuitively  plausible”  operation  for  iterated  conditionals 
[4,  p.  33],  apparently  because  he  did  not  make  a  distinction  between  a  condi¬ 
tional  and  an  implication.  A  conditional  is  not  an  implication;  its  a  proposition 
or  an  event  in  a  given  context. 

Sehay  [32]  defined  two  systems  of  conditionals,  one  using  Adam’s  quasi¬ 
conjunction  with  a  different  disjunction  and  the  other  using  quasi-disjunction 
with  a  different  conjunction.  Others  too  have  identified  some  of  the  operations 
promoted  here,  including  Soboeinski  [28,35]  in  1952,  who  chose  the  first  three 
operations  but  a  very  different  fourth  operation,  again  meant  as  an  implication. 
As  mentioned  by  Gilio  and  Seozzafava  [19],  in  1985  Bruno  and  Gilio  also 
defined  a  system  using  the  quasi-disjunction  operation  with  an  alternative 
conjunction  operation. 

In  1987  a  complete  algebraic  development,  but  without  deduction,  was 
supplied  by  Calabrese  [9]  allowing  uncertain  conditional  events  or  propositions 
to  be  combined  in  a  way  faithful  to  both  conditional  logic  and  conditional 
probability.  The  object  (a|b)  can  represent  “a  in  the  eontext  of  b”  for  logical 
purposes  and  also  have  the  conditional  probability  /’(alb)  =  P(a  and  b)//J(b) 
when  the  conditional  is  uncertain.  (Section  2.3  provides  a  careful  motivation 
designed  to  convince  skeptics  of  the  correctness  of  the  four  chosen  operations, 
and  to  provide  an  algebraic  eharaeterization  of  this  system  of  conditional 
events.) 

Subsequently,  Goodman  and  Nguyen  published  an  equivalent  formulation 
[20]  but  with  different  operations  on  the  ordered  pairs  of  events  based  on  so- 
called  “first  principles”  preservation  of  as  many  properties  of  Boolean 
algebra  as  possible.  Since  conditionals  behave  in  non-Booleau  ways,  these 
operations  have  been  hard  to  apply,  although  all  this  has  served  to  highlight 
the  overall  algebraic  development. 

Together  with  Walker,  Goodman  and  Nguyen  served  as  editors  and  con¬ 
tributors  of  a  book  [21]  on  conditionals  to  which  the  present  author  contributed 
a  paper  [1 1]  on  deduction  with  conditionals.  These  developments  culminated  in 
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the  publication  in  December  1994  of  a  special  issue  of  the  IEEE  Transactions  of 
Systems,  Man  and  Cybernetics  edited  by  Dubois,  Goodman,  and  Calabrese  and 
devoted  to  conditional  event  algebra.  As  part  of  this  special  issue,  Dubois  and 
Pradc  [18],  in  a  virtuoso  performance,  contrasted  the  three  Goodman-Nguyen 
Walker  operations  with  the  three  Adams-Sobocinski-Calabrese  operations  and 
pointed  out  how  these  essential  differences  arise  because  of  the  two  very  different 
interpretations  of  the  third  truth  value  “inapplicable”  versus  “unknown”. 
Using  the  Adams-Soboeinski-Calabrese  operations  together  with  the  “proba¬ 
bilistically  monotonic”  deductive  relation  previously  identified  in  [10],  Dubois 
and  Prade  also  defined  a  conditional  knowledge  base  and  define  monotonie  de¬ 
duction  from  it  by  adapting  Adam’s  methods  to  a  non-probabilistic  context. 
This  development  by  Dubois  and  Prade  is  an  important  special  case  of  the 
systems  explored  in  this  paper. 

Throughout  these  efforts,  one  important  goal  has  been  the  ability  in  prac¬ 
tical  situations  to  combine,  deduce  and  infer  using  uncertain  conditional  in¬ 
formation  without  distorting  that  information.  In  this  regard  a  large  number  of 
examples  [14]  have  been  developed  and  exposited  demonstrating  the  plausi¬ 
bility  and  applicability  of  the  author’s  development  of  conditional  event  al¬ 
gebra.  This  has  also  been  corroborated  by  other  researchers  including  Rodder 
[29]  and  Tyszkiewiez  [15]. 

Nevertheless,  when  attempts  were  later  made  to  write  a  computer  program  1 
to  actually  perform  these  operations  on  even  simple  events,  the  inherent 
complexity  of  these  situations  became  all  too  apparent.  The  computer  program 
got  badly  bogged  down,  in  retrospect  this  was  not  surprising  since  checking 
even  a  simple  deduction  between  two  compound  Boolean  events  A  =  (ai  or  a2 
or  a3  or  a4  or  . . .)  and  B  =  (b]  or  b2  or  b3  or  b4  or  . . .),  where  the  a’s  and  b’s  are 
themselves  Boolean  events,  requires  one  to  cheek  to  see  if  each  instance  within 
each  event  a,-  of  A  is  included  in  at  least  one  event  by  of  B, 

This  kind  of  processing  has  long  been  recognized  as  important  to  logic  and 
computation,  having  been  formalized  in  [1,24,27,37].  (See,  for  instance  [22], 
The  Mixed  Powerdomain,  for  a  summary  and  tutorial.) 

The  above  expressions  for  A  and  B  arise  quite  naturally  in  the  so-called 
situation  space  for  modeling  practical  problems:  We  typically  describe  a  situ¬ 
ation  by  defining  a  finite  number  of  variables  ,  i;2, P3, . . . ,  v„  each  having  a 
finite  number  of  possible  values.  Even  if  the  variables  are  all  two-valued,  they 
give  rise  to  2"  different  possible  complete  assignments  of  values  to  the  variables, 
and  these  are  just  the  atoms  of  the  Boolean  algebra  generated  by  the  original 
variables.  The  events  of  the  Boolean  algebra  generated  by  these  atoms  consist 


1  The  Multi-Process  Algebra  Data  tool  (MuPAD)  environment  developed  at  the  University  of 
Paderborn,  Germany  was  used  to  implement  the  algebra  of  conditional  propositions  to  produce  the 
Conditional  Proposition  and  Event  Processor  {CPEP). 
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of  all  possible  disjunctions  (unions)  of  these  2”  atoms  and  the  number  of  these 
events  is  2  raised  to  the  power  2".  So  just  six  initial  two-valued  variables 
generate  a  Boolean  algebra  with  2 64  different  possible  events.  A  specific  event, 
A,  will  then  typically  be  expressed  as  a  disjunction  of  atoms  or  of  subsumed 
events  aL,  a2,  a3, . . . ,  a„.  For  instance,  in  a  die  roll  the  event  of  rolling  neither  3 
nor  4  might  be  expressed  as  “<3”  or  “>4”  instead  of  the  longer  so-called 
disjunctive  normal  form:  “1”  or  “2”  or  “5”  or  “6”.  Even  for  a  small  number  of 
variables,  brute  force  computer  processing  becomes  intractable  before  ever 
getting  to  conditionals  or  probabilities. 

Another  important  class  of  examples  arises  from  standard  track  files  on 
detected  objects  produced  by  radar  and  other  surveillance  systems.  These 
track  files  consist  of  reeords  (sequences)  of  data  fields  including  a  time  field.  If 
the  fields  of  a  record  are  completely  filled  in,  the  record  is  atomic.  These  in¬ 
stances  (completely  filled-in  records)  are  the  atoms  of  the  Boolean  algebra 
of  subsets  of  such  database  atoms  under  union,  intersection  and  complemen¬ 
tation. 

A  record  with  missing  data  in,  say  one  field,  can  be  characterized  by  the 
subset  of  all  atomic  records  that  have  all  but  possibly  that  one  field  filled  with 
the  same  values  as  the  given  record  In  this  way  a  general  track  file  record 
(possibly  having  empty  fields)  is  characterized  by  that  subset  of  atomic  records 
which  ean  consistently  complete  it.  Thus  a  partially  complete  record  is  just  a 
proposition  or  event,  a  subset  of  atomic  records.  It  follows  from  the  above  that 
a  sequence  (as  new  records  arrive  each  scan  of  a  sensor),  or  a  collection  of  such 
partially  complete  track  file  reeords,  must  be  a  second-order  predicate  a 
collection  of  propositions  or  events. 

Data  records  in  general  are  usually  incomplete  and  sometimes  inconsistent. 
Thus  a  general  theory  of  their  temporal  updating  involves  at  least  second-order 
predicates,  subsets  of  subsets  of  completely  filled  data  records.  The  number  of 
such  subsets  becomes  too  large  for  practical  computing  purposes.  So  re¬ 
searchers  [6,7,27,34]  have  sought  a  smaller  but  still  adequately  expressive  col¬ 
lection  of  subsets  and  second-order  predicates  by  which  to  approximate  above 
and  below  in  some  non-deterministic  sense  any  partially  complete  record. 
However,  these  efforts  do  not  appear  to  have  succeeded  in  producing  a  prac¬ 
tical  computation  method. 

An  alternate  approach  to  Bayesian  computation  now  becoming  better 
known  utilizes  the  concept  of  information  entropy  [25,33],  to  defeat  complexity 
by  assuming  (conditional)  independence  between  variables  describing  a  situa¬ 
tion  unless  some  dependence  is  explicitly  known  or  assumed.  Utilizing  this  and 
subsequent  developments,  Rodder  [29]  and  his  colleagues  at  Fern  University 
have  constructed  a  very  impressive  interactive  computer  program,  with  acro¬ 
nym  SPIRIT,  that  can  quickly  calculate  the  most  likely  probability  distribution 
given  initial  conditional  probabilities  for  some  of  the  relevant  conditional 
events.  Professor  Rodder  has  also  shown  [29,30]  that  his  methods  of  calculation 
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arc  consistent  with  the  author’s  algebra  of  conditionals  and  with  the  deductive 
relations  of  conditional  event  algebra.  2 

The  focus  here  is  to  explore  and  further  develop  the  theory  of  deductive 
relations  (preorders)  on  conditionals  including  the  deductively  closed  sets 
(DCSs)  of  conditionals  that  they  generate.  It  should  be  possible  to  routinely 
deduce  and  infer  with  uncertain  conditional  information. 

Section  2  on  Conditional  Event  Algebra  lays  out  the  algebraic  development 
of  conditionals  including  the  four  operations  and  then  uses  an  indicator 
function  representation  of  conditionals  to  provide  justifications  and  motiva¬ 
tions  for  the  choice  of  operations  and  a  complete  algebraic  characterization. 
Section  3.1  defines  the  concept  of  an  implication  or  deductive  relation  on 
conditionals  and  the  notion  of  a  DCS  of  conditionals  with  respect  to  an  im¬ 
plication  relation.  In  Section  3.2  several  different  implications  are  identified 
based  on  various  Boolean  deduction  formulas,  which  are  no  longer  equivalent 
in  the  realm  of  conditionals.  Equivalencies  between  them  are  exhibited  and 
those  remaining  are  organized  into  a  hierarchy  of  deductive  relations  in  Fig.  1 
of  Theorem  3.2.10.  Sections  3.3  and  3.4  are  essentially  new  results  describing 
how  in  general  to  determine  the  DCSs  of  a  conditional  event  algebra  with 
respect  to  the  identified  implication  relations.  Some  non-elementary  examples 
of  DCSs  end  the  section  and  illustrate  how  to  generate  many  other  non- 
elementary  examples.  This  section  ends  with  a  solution  of  the  famous  pen¬ 
guin  problem.  Section  4  provides  a  compendium  of  all  DCSs  of  the  simplest 
conditional  event  algebras  with  respect  to  all  of  the  identified  deductive  rela¬ 
tions. 


2.  Conditional  event  algebra  (CEA) 

Although  George  Boole,  the  recognized  father  of  Boolean  algebra,  incor¬ 
porated  fractions  of  propositions  in  his  pioneering  work  [5],  the  parallel  de¬ 
velopment  of  abstract  algebra  at  the  time  had  not  proceeded  far  enough  for 
Boole’s  immediate  followers  to  make  much  sense  of  his  far-seeing  ideas  about 
division  of  propositions  in  regard  to  conditioning.  Consequently,  those  who 
pursued  his  research  topics  decided  to  close  his  system  with  just  his  logical 
counterparts  to  addition,  multiplication  and  negation,  and  to  call  the  result 
“Boolean”  algebra.  But  Boole  himself  also  had  the  division  operation!  Boole 
was  explicitly  trying  to  incorporate  probability  as  well  as  logic  into  his  system. 

Conditionals  are  to  logic  as  fractions  are  to  arithmetic,  and  the  extension  is 
no  less  dramatic.  As  the  system  of  integer  fractions  extends  the  system  of  whole 

2  A  full  description  of  this  entropy  approach  as  applied  to  conditional  event  algebra  and  deduc¬ 
tion  will  be  given  in  a  separate  paper 
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numbers,  so  also  does  the  system  of  conditionals  (ordered  pairs  of  proposi¬ 
tions)  extend  the  underlying  Boolean  algebra  of  propositions  or  probabilistic 
events  allowing  the  conditional  probability  P(a|b)  to  be  the  probability  of  the 
logical  conditional  (a|b).  This  algebra  has  been  rigorously  formulated  in  [9  13]. 
A  brief  review  of  this  development  follows. 

2  I.  Formulation  of  the  conditional  eveitt  algebra  {Pd\P$)  of  a  Boolean  algebra  Pft 

Start  with  an  initial  Boolean  algebra,  Pd,  of  propositions  or  events  such  as 

(1)  all  events  generated  by  a  surveillance  traek  file  or  files, 

(2)  the  Boolean  algebra  generated  by  any  finite  or  infinite  set  of  proposi¬ 
tions, 

(3)  the  Boolean  algebra  of  subsets  of  a  probability  sample  space  Q,  or 

(4)  {All  64  subsets  of  the  six-element  sample  space  {1,  2,  3,  4,  5,  6}}. 

The  Boolean  set  operation  “and”  is  represented  by  either  n  or  A.  The  Boolean 
operation  “or”  is  represented  by  U  or  V.  “not”  is  represented  by  '  or 

{Pd\Pd)  or  {Pd/Pd)  will  denote  the  set  of  ordered  pairs,  {(a|b)  :  a,  b  in  Pd}, 
called  the  set  of  conditionals ,  “a  given  b”,  of  Pd.  The  proposition  or  event 
“b”  is  ealled  the  condition ,  premise  or  antecedent  and  the  proposition  or 
event  “a”  is  ealled  the  consequent  or  conclusion . 

Just  as  two  Boolean  propositions  or  events  may  be  equivalent,  that  is,  refer 
to  the  same  set  of  occurrences,  so  also  may  two  conditionals  be  equivalent. 
Analogously,  two  integer  fractions  may  be  equal  but  look  different. 

Definition  2.1.1  {Equivalent  conditionals).  Two  conditional  statements  (a|b) 
and  (e|d)  are  equivalent  ( = )  provided: 

(1)  their  conditions,  b  and  d,  are  equivalent  propositions  or  events,  and 

(2)  their  conclusions,  a  and  c,  are  equivalent  when  their  common  condition 
is  true.  In  symbols, 

(a|b)  =  (e|d)  provided  that  b  —  d  and  ab  =  cd, 
where  juxtaposition,  “ab”,  denotes  “a  A  b”,  that  is,  “a  and  b”. 

In  other  words,  two  conditionals  are  equivalent  when  they  have  equivalent 
premises  and  their  conclusions  are  equivalent  assuming  that  common  premise. 

This  equivalence  relation  on  conditionals  implies  that  for  all  propositions  a 
and  b, 

(a|b)  =  (ab|b) 

and  also  that  for  all  a  6  Pdy  (1(0)  =  (a|0)  =  (0|0).  (1|0)  is  the  “inapplicable"  or 
“undefined”  conditional  and  is  denoted  U.  The  Boolean  1  and  0  propositions 
are  represented  by  (1|1)  and  (0|1),  respectively. 
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Thus,  in  any  instance  a  conditional  (a|b)  can  have  any  one  of  three  truth 
values: 

(a|b)  is  true  if  (a|b)  =  (I|l)  =  1,  i.e.,  if  a  is  true  and  b  is  true 
(a|b)  is  false  if  (a|b)  =  (0|1)  =  0,  i.e.,  if  a  is  false  and  b  is  true, 

(ajb)  is  inapplicable  if  (a|b)  =  (1|0)  =  U,  i.e.,  if  b  is  false, 

Thus,  (a|b)  is  true  on  a  A  b,  false  on  a'  A  b,  and  inapplicable  on  b\ 

Note  also  that  “not  true”  means  “false  or  inapplicable”;  “not  false”  means 
“true  or  inapplicable”;  “not  inapplicable”  means  “true  or  false”.  CEA  pro¬ 
vides  clear  distinctions  in  terminology.  For  example,  “if  b,  then  a”  is  “not 
false”  on  the  instances  of  a  V  b',  but  it  is  “true”  on  the  smaller  set  of  instances 
of  a  A  b.  No  such  distinction  is  available  in  Boolean  algebra. 

Having  defined  conditional  events,  the  probability  of  the  truth  of  a  condi¬ 
tional  event  (a|b)  given  the  truth  of  the  premise  of  the  conditional  is  defined  to 
be  the  usual  conditional  probability  P(a|b)  =  P(a  and  b)/P(b). 

2.2.  Operations  on  conditionals 

Each  of  the  three  operations  defined  below  agrees  with  the  corresponding 
Boolean  operation  when  applied  to  conditionals  with  equivalent  conditions. 
Therefore  they  extend  the  Boolean  operations. 

2.2.1.  Relative  negation  (' ) 

The  relative  negation  of  “a  given  b”  is  the  “negation  of  a,  given  b”.  That  is, 
(a|b)'  =  (a'|b). 

Note  that  the  latter  has  conditional  probability  P( a'  A  b)/P(b)  =  (,P(b)  —  P(a  A 
b)]//>(b)  =  l-P(a|b). 

2.2.2.  Disjunction  (or) 

Concerning  disjunction,  “If  b,  then  a,  or  if  d,  then  c”  means  “If  either 
conditional  is  applicable,  then  at  least  one  is  true”.  That  is, 

(a|b)  V  (c|d)  —  (ab  V  cd)|(b  V  d). 

To  avoid  parentheses,  the  conditioning  operator  (  |  )  will  be  assigned  an  op¬ 
erator  preference  below  disjunction  (V).  So  negation  (')  is  first  in  operator 
preference,  conjunction  (A  or  juxtaposition)  is  second,  disjunction  is  third,  and 
conditioning  fourth.  So  the  latter  conditional  may  be  written  as  (ab  V  cd|b  V  d). 

2.2.3.  Conjunction  (and) 

Concerning  conjunction,  “If  b,  then  a  and  if  d,  then  c”  means  “if  either 
conditional  is  applicable,  then  one  is  true  while  the  other  is  not  false”.  That  is, 

(a|b)  A  (c|d)  =  [ab(c  V  d')  V  (a  V  b')cd]|(b  V  d) 

=  (abd7  V  abed  V  b'cd)|(b  V  d), 
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which  also  means  “if  either  conditional  is  applicable,  then  either  they  are  both 
true  or  else  one  is  true  while  the  other  is  inapplicable.”  The  latter  formula  also 
follows  from  the  standard  De  Morgan  formulas  in  Boolean  algebra  relating 
conjunction  and  negation  to  disjunction  and  negation. 

The  algebra  of  conditionals  includes  the  original  Boolean  algebra  3# 

as  those  conditionals  (&\Q),  where  Q  is  the  universal  event.  In  logical  notation 
these  are  the  conditionals  (^?|1)  whose  condition  is  certain.  Analogously,  these 
are  like  the  integer  fractions  whose  denominators  arc  1.  The  proposition  a  is 
identified  with  the  conditional  (a|l).  Fixing  the  condition  b  yields  a  Boolean 
algebra  (^|b),  also  denoted  (^/b). 

These  operations  corresponding  to  “not”,  “and”  and  “or”  allow  the  usual 
manipulations,  although  the  resulting  system  is  not  wholly  Boolean. 

2.2.4.  Iterated  conditioning 

A  conditional  (c|d)  may  itself  be  a  condition  for  another  proposition  or 
conditional  proposition.  Due  to  the  largely  unrecognized  third  truth  status  of 
conditional  statements,  to  a  great  degree,  natural  language  is  ambiguous  about 
such  iterated  conditioning.  Without  additional  qualification  the  iterated  form 
((a|b)|(c|d)),  “(a|b)  given  (c|d)”,  could  consistently  be  taken  to  mean  any  one 
of  the  following: 

“a  given  b  and  (e|d)”  -  (a|b  A  (e|d)), 

“a  given  b  and  (c|d)  are  true”  -  (a|b  A  e  A  d), 

“(a|b)  not  false  given  (e|d)  is  not  false”  -  (a  V  b'|c  V  d'), 

“(ajb)  true  given  (c|d)  is  not  false”  -  (a  A  b|c  V  d'), 

“(a|b)  not  false  given  (c|d)  is  true”  -  (a  V  b'|c  A  d), 

“(a|b)  true  given  (ejd)  is  true”  -  (a  A  b|e  A  d). 

Since  it  can  be  shown  that  b  A  (e|d)  =  b  A(cVd'),  this  means  that  the  first 
possibility  (which  will  be  the  default  interpretation)  reduces  to 

(a|b)|(e|d)  =  (a|b(c  Vd')). 

That  is,  “(a|b)  given  (c|d)”  means  “a  given  that  b  and  (c|d)  are  not  false”. 

Note  that  from  the  above  whenever  a  conditional  proposition  “if  d,  then  e” 
is  itself  a  condition,  then  the  corresponding  (material  conditional)  proposi¬ 
tion,  “either  e  or  else  not  d”,  can  be  used  in  its  place  as  is  commonly  done  in 
two-valued  logical  proof  arguments.  The  conditional  (c|d)  also  acts  like  its 
corresponding  material  conditional,  (e  V  d'),  when  conjoined  (A)  with  any 
(otherwise  unconditioned)  proposition  b. 

2.3.  Motivations  for  the  four  operations  on  conditionals 

Although  intuitive  and  technical  motivations  for  these  operations  have  been 
published  several  times  (see  for  instance  [12]),  there  are  many  people  who  still 
consider  them  to  be  debatable.  Therefore  a  restatement  and  refinement  of  those 
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motivations  is  appropriate  here.  This  can  be  clone  most  efficiently  using  indi¬ 
cator  functions  as  adopted  and  employed  by  Walker  [36]  to  list  all  possible 
candidates  for  operations  on  conditionals. 


2.3.7  Conditionals  and  indicator  functions 

It  is  now  well  known  (see  for  instance  [32,  p.  334]  or  [9,  pp.  234-235])  that 
any  conditional  (a|b)  can  be  represented  as  a  domain-restricted,  measurable 
indicator  function  defined  on  the  measurable  subset  b  of  Q  as  follows: 


(a|b)(u,) 


1 ,  co  6E  ab, 

0,  co  (E  a'b. 

U,  co  €  b', 


U  means  “undefined”.  Conversely,  any  such  indicator  function  assigning  1  and 
0,  respectively,  to  disjoint  events  ab  and  a'b,  and  which  is  undefined  elsewhere, 
determines  a  unique  conditional  (a|b). 


2.3.2  Boolean  functions 

By  a  Boolean  function  is  meant  a  polynomial  built  up  from  the  identity 
function  and  constant  functions  on  events  using  negation,  conjunction  and 
disjunction  a  finite  number  of  times. 

By  the  well-known  Fundamental  Theorem  of  Boolean  algebra  such  Boolean 
functions  are  completely  determined  by  their  values,  /(l)  and  /( 0),  for  the  two 
Boolean  values  1  and  0.  In  fact,  a  Boolean  function / of  one  Boolean  variable  x 
is  always  of  the  form 

f(x)  =  (f(l)Ax)V(f(0)Ax') 

and  a  Boolean  function  /  of  two  variables  jc  and  y  is  always  of  the  form 

f(x,y)  =  f{\,l)xyVf(\, 0)jc/  V /( 1 , 0 )x'y  V /( 0, 0 )x'y\ 

where  for  the  sake  of  readability  juxtaposition  has  replaced  the  conjunction 
operator  in  the  latter  formula. 

2.3.3.  Operations  on  conditionals 

We  restrict  attention  to  operations  on  conditionals  that  are  defined  in  such  a 
way  that  the  two  components  of  the  image  conditional  are  Boolean  functions 
of  the  component  events  of  the  operands.  For  instance,  the  negation  operation 
()  defined  on  conditionals  in  Section  2.2.1  is  of  the  form 

(a|b)'  =  (g(a,  b)|/j(a,b)), 

where  g(a,b)  and  h( a,  b)  are  Boolean  functions  of  a  and  b.  The  disjunction 
operation,  V,  is  of  the  form 

(a|b)  V  (c|d)  =  (g( a,  b,  c,  d)|A(a,  b,  c,  d)), 

where  g  and  h  arc  Boolean  functions  of  a,  b,  c,  and  d. 
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Now  it  is  easy  to  sec  that  any  such  operation  /on  conditionals  into  the  set 
(;%\ 28)  of  conditionals  determines  a  unique  three-valued  truth  tabic  by  simply 
setting  a  and  b  in  turn  to  the  values  1  or  0.  If  the  operation  is  a  onc-place 
function  like  the  negation  operation,  then  the  truth  table  will  be: 


(x\y) 

(Mi) 

te(U)IMM)) 

(0|1) 

G?(o>  i)|A(o,  i)) 

(0|0) 

fe(0,0)|A(0,0)) 

It  is  also  known  (see  [12])  that  conversely,  any  such  truth  table  function  k 
determines  a  unique  operation  on  conditionals.  A  one-place  truth  table  func¬ 
tion  k  generates  a  one-place  conditional  operation  as  follows: 


/  k{Y)%  (j)  E  ab, 

(£(a|b))(o>)  =  &((a|b)(cu))  =  (  k( 0),  w  e  a'b, 

U(U),  web'. 

That  is,  k  assigns  the  measurable  indicator  function  £((a|b)(o)))  to  any  three- 
valued,  measurable  indicator  function  (a|b)(a>), 

A  similar  statement  holds  for  a  two-place,  threc-valued  truth  table.  A  two- 
place  operation  like  disjunction  has  a  truth  table  k  of  the  form: 


k 

1 

0 

u 

1 

*(1,1) 

*(1,0) 

*(1,U) 

0 

*(0,1) 

*(0,0) 

*(0,U) 

u 

*(U,1) 

*(U,0) 

*(U,U) 

Conversely,  such  a  truth  table  k  defines  a  unique  two-placc  operation  /  on 
conditionals  by  defining  its  associated  indicator  function  /  as  follows: 

/((a|b),  (c|d))(a>)  =  *((a|b)H,  (c|d)(co)). 

2.3.4.  Motivations  for  the  “not*\  “and"  and  “or"  operations 

It  has  been  shown  above  that  the  operations  on  conditionals  are  each 
characterized  by  a  three-valued  truth  table.  The  negation  operation  (')  has  a 
truth  table  of  the  form 


Not(r) 


1 

0 

U 


.v 

y 
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In  this  table  1  =  ( 1 1 1 ),  0  =  (0|1)  and  U  =  (0)0).  Since  negation  of  conditionals 
is  intended  to  extend  the  Boolean  negation  operation,  the  values  A'  and  y  must 
be  0  and  1,  respectively.  So  only  z  is  free.  But  since  the  double  negation  of  a 
conditional  should  be  the  conditional  back  again,  z  must  be  U.  (If  z  =  1,  then 
(U')'  =  I'  =  0  ^  U;  and  if  z  =  0,  then  (U')'  —  O'  =  1  ^  U.)  Thus  the  negation 
operation  can  only  have  the  truth  table  above  with  x  =  0,  y  =  1  and  z  =  U.  So 
(a|b)/  must  be  (a'|b)  since  the  latter  conditional  has  the  same  truth  table. 

Similarly,  the  conjunction  operation  (A)  has  a  truth  table  of  the  form 


A 

1 

0 

u 

i 

1 

0 

X 

0 

0 

0 

y 

u 

A' 

y  • 

Again,  since  conjunction  of  conditionals  is  intended  to  extend  conjunction  of 
Boolean  events,  Ts  and  0's  have  been  inserted  in  the  table  in  the  appropriate 
places  leaving  only  five  entries  undetermined.  Since  conjunction  is  intended  to 
be  commutative  the  table  must  be  symmetric  about  the  diagonal.  Thus  again 
only  three  values  are  still  free. 

Since  conjunction  should  be  idempotent,  it  follows  that  z  =  U,  and  so  there 
are  only  four  possible  ways  to  finish  the  table. 

To  motivate  the  choice  of  values  for  x  and  y,  consider  how  we  normally 
prove  a  statement  A  in  case  B  is  true  or  in  case  its  negation  B'  is  true.  Wc  can 
show  that  A  is  true  in  case  B  is  true  and  that  A  is  true  in  case  B'  is  true,  and  so 
therefore  prove  that  A  is  true.  That  is,  to  show  A  is  true,  we  can  show  that  A  is 
true  given  B  is  true  and  that  A  is  true  given  that  B'  is  true.  That  is,  we  use  that 

(A|B)  A  (A|Br)  =  A 

(We  also  know  that  if  A  is  true,  then  (A|B)  and  (A)B')  will  each  be  true  or 
inapplicable.)  Setting  B  =  0  and  A  =  1  in  the  above  equation  yields  that 

(1 10)  A  ( 1 1 1 )  =  1 . 

That  is,  U  A  1  =  1.  Therefore  a  =  1  in  the  conjunction  table. 

Similarly,  we  can  show  that  A  is  impossible  (0)  by  showing  that  both  (A|B) 
is  false  and  (A)B')  is  false.  That  is,  we  use  that 

(0|0)  A  (0|1)  =  0. 

This  also  follows  by  simply  setting  A  =  0  instead  of  A  =  1  above.  So  U  A  0  =  0, 
and  therefore  in  the  conjunction  table  y  must  be  0.  That  completes  the  con¬ 
junction  truth  tabic. 

(Alternately,  consider  how  a  questionnaire  with  conditional  questions  is 
interpreted  when  some  of  the  conditional  questions  do  not  apply  to  an  indi¬ 
vidual:  The  answers  to  questions  are  basically  conjoined  and  any  inapplicable 
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questions  are  ignored.  They  do  not  make  the  whole  set  of  answers  inapplicable 
or  undefined.) 

The  disjunction  operation  (V)  has  a  truth  table  like 


V 

1 

0 

u 

1 

1 

1 

X 

0 

1 

0 

y 

u 

x 

y 

u 

and  like  the  conjunction  operation  most  of  the  table  is  determined  because  the 
operation  is  intended  to  extend  Boolean  disjunction  to  conditionals  and  be 
commutative  and  idempotent.  These  properties  will  all  be  satisfied  and  the 
table  completed  by  simply  specifying  that  the  De  Morgan's  laws  should  also 
hold  for  conditionals.  That  is,  we  require  that  the  negation  of  a  conjunction  of 
conditionals  be  equivalent  to  the  disjunction  of  the  negations  of  those  condi¬ 
tionals.  So  since  (0|0)  A  (0|1)  =0,  taking  negations  on  both  sides,  yields  that 
(0|0y  V  (0|  1 )'  =  O',  which  is  equivalent  to  ( 1 10)  V  ( 1 1 1 )  =  1 .  That  is,  U  V  1  =  1 . 
So  in  the  disjunction  table  x  must  be  1 .  Similarly,  since  ( 1 10)  A  ( 1 1 1 )  =  1 ,  taking 
negations  on  both  sides  yields  that  U  V  0  =  0.  So  in  the  table  y  must  be  0. 

We  can  now  summarize  the  results  of  this  subsection  in  the  following  theorem. 

2.3.5.  Algebraic  characterization  theorem 

The  only  unary  operation  ()  on  conditionals  whose  double  operation  is 
idempotent  and  that  extends  Boolean  negation  on  events  and  whose  compo¬ 
nents  are  Boolean  functions  of  the  components  of  the  operand  conditional  is 
that  of  Section  2.2.1,  namely,  (a|b/  =  (a'|b).  Furthermore,  the  only  commu¬ 
tative,  idempotent  binary  operations  on  conditionals  that  extend  the  con¬ 
junction  and  disjunction  operations  on  events  and  whose  components  are 
Boolean  functions  of  the  components  of  the  operands,  and  which  satisfy  the  De 
Morgan’s  formulas,  and  which  satisfy  the  property  (c|d)  A  (c|d')  =  (c|d  V  d') 
for  all  events  c  and  d,  are  those  of  Definitions  2.2.2  and  2.2.3,  namely, 
(a|b)  V  (c|d)  =  (ab  V  cd|b  V  d)  and  (a|b)  A  (c|d)  —  (abd'  V  abed  V  b'cd|b  V  d). 

2.3.6.  Alternate  formulations 

Adams  [4]  also  defines  what  he  calls  “quasi-operations”  on  conditionals  that 
are  equivalent  to  those  of  Sections  2.2.2  and  2.2.3  but  he  docs  not  settle  on  an 
iterated  conditional  operation  even  though  he  does  identify  situations  when 
update  information  is  conditional.  Adams  refers  to  his  operations  as  “quasi” 
specifically  because  they  are  not  monotonic,  that  is,  for  example,  the  con¬ 
junction  of  conditionals  does  not  necessarily  imply  each  of  the  conditionals 
being  conjoined  But  that  is  just  one  way  operations  on  conditionals  differ  from 
operations  on  ordinary  events. 
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Schay  [32]  defines  two  3-operation  algebras,  the  first  of  which  Goodman, 
Nguyen  and  Walker  erroneously  identify  as  equivalent  to  the  author's  first 
three  operations  (See  p.  6  and  p.  92  of  [20]).  This  error  was  then  propagated  by 
Hailperin  [23,  p.  266].  But  the  truth  is  that  the  author’s  disjunction  operation  is 
in  one  of  Schay’s  systems  and  the  conjunction  operation  is  in  the  other  of 
Schay’s  systems,  and  so  neither  of  Schay’s  systems  contains  the  three  opera¬ 
tions  of  Sections  2.2. 1-2. 2. 3.  No  wonder  Hailperin,  as  he  says  [23,  p.  261],  gets 
results  so  different  from  those  of  Schay. 

Concerning  the  third  truth-value,  Hailperin  quotes  Schay,  who  says  for 
conditionals  a  and  b:  . .  if  a  is  defined  and  b  is  undefined,  then  wc  put 
max{a,b}  =  a  and  min{a,b}=  a”.  Hailperin  finds  [23,  p.  262]  it  “difficult  to 
conceive  of  a  rationale  for  defining  max  and  min  in  this  manner”.  The  difficulty 
is  in  the  misinterpretation  of  the  third  truth-value.  When  a  conditional  is 
“undefined”  that  is  nothing  like  saying  that  its  truth-value  is  unknown.  In  the 
latter  situation  assigning  a  truth-value  or  better,  a  probability,  between  0  and  1 
is  appropriate.  But  a  conditional  with  a  false  condition  is  not  somewhat  true;  it 
does  not  deserve  to  have  a  truth-value  between  0  and  1  as  though  it  were 
somewhat  true.  It  is  simply  inapplicable  -  a  completely  different  category. 
Conjoining  a  true  or  false  statement  with  one  that  is  inapplicable  leaves  the 
applicable  statement  unchanged.  Is  that  so  difficult  to  conceive?  Is  that  not 
what  we  do  when  we  skip  an  inapplicable  question  on  a  questionnaire  and  fill 
out  the  other  questions?  In  principle,  wc  expect  the  reader  to  conjoin  all  of  our 
answers,  conditional  or  not,  and  ignore  the  inapplicable  questions.  We  do  not 
expect  the  reader  to  declare  the  whole  form  “undefined”  merely  because  one 
inapplicable  conditional  was  encountered. 

Hailperin  also  takes  issue  with  the  author  [23,  p.  264]  for  claiming  that  when 
rolling  one  6-sided  die  the  statement  “if  the  roll  is  even,  then  it  will  be  a  6  or  if 
the  roll  is  odd,  then  it  will  be  a  5”  is  intuitively  equivalent  to  the  statement 
“The  roll  will  be  a  6  or  a  5”.  He  does  not  see  it  as  so  clear  cut  and  apparently 
finds  the  Goodman -Nguyen  alternative  translation  as  “If  the  roll  is  6  or  5,  then 
the  roll  will  be  6  or  5”,  to  be  intuitively  preferable,  even  though  it  has  a  con¬ 
ditional  probability  of  1. 

Shifting  to  the  conjunction  operation  in  keeping  with  the  motivations  pre¬ 
sented  in  this  paper,  one  wonders  whether  Hailperin  finds  the  statement  “If  the 
roll  is  even,  then  it  will  be  a  5  or  a  6  and  if  the  roll  is  odd,  then  it  will  be  a  5  or  a 
6”  to  be  intuitively  equivalent  to  “the  roll  will  be  a  5  or  a  6  whether  or  not  it  is 
even”.  That  is,  after  all,  the  intuitive  meaning  of  a  proof  by  cases,  and  it  also 
works  when  the  conclusion  is  uncertain.  But  the  conjunction  operation  favored 
by  Hailperin,  Goodman  and  Nguyen  has  it  that  the  statement  is  instead 
equivalent  to  “if  the  roll  is  1,2,  3,  or  4,  then  falsity”.  That  might  be  an  ac¬ 
ceptable  translation  for  some  logical  purposes  but  it  has  conditional  probably  0 
instead  of  2/6,  which  is  the  intuitive  probability  of  getting  a  5  or  6  in  one  roll  of 
a  die  given  that  the  roll  is  odd  or  even. 
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2.3.7  Motivations  for  the  iterated  conditioning  operation 

The  fourth  operation  on  conditionals,  defined  in  Section  2.2.4,  is  essential 
for  elosure  of  the  algebraic  system.  Without  it,  conditioning  cannot  be  per¬ 
formed  on  conditionals,  and  deduction  or  inference  of  a  conditional  by  another 
conditional  remains  out  of  reaeh  of  the  syntax  of  the  algebra.  The  ability  of  the 
system  to  express  other  operations  on  conditionals  is  also  greatly  expanded  by 
the  inelusion  of  the  fourth  operation.  As  shown  by  Tyszkiewiez  [15]  and  his  co¬ 
authors,  the  other  operations  on  conditionals  defined  by  Goodman  et  al.  [20] 
ean  all  be  expressed  in  terms  of  the  four  operations  defined  in  Sections  2.2.1- 
2.2.4. 

When  diseussing  the  author’s  system  of  conditionals  some  authors  [36,  p. 
1706],  have  ignored  the  iterated  conditioning  operation  as  though  it  were  a 
thing  apart,  preferring  to  characterize  the  system  in  terms  of  just  the  first  three 
operations  and  identifying  it  with  the  first  three  operations  of  the  system  of 
Soboeinski  [28,35].  While  the  first  three  operations  of  Soboeinski  are  equiva¬ 
lent  to  those  of  Sections  2.2. 1-2. 2. 3,  the  fourth  is  quite  different  from  Sobo- 
einski’s  implication  operation. 

When  the  fourth  operation  is  included  it  is  clear  that  the  operations  of 
Sections  2.2.1 -2.2.4  are  not  a  repetition  of  those  that  have  previously  been 
explored  in  the  literature.  (This  is  also  apparent  when  it  is  noted  that  an  iter¬ 
ated  conditional  ((a|b)|(c|d))  is  not  interpreted  to  be  an  implication  (e|d)  — ► 
(a|b),  as  is  done  by  most  authors.  Nor  is  the  conditional  itself  an  implication. 
Rather,  implications  are  separately  defined  as  in  this  paper.) 

Now  the  most  straightforward  way  to  motivate  the  iterated  conditional 
operation  of  Seetion  2.2.4  is  to  extend  the  following  rule  for  unconditional 
(Boolean)  events  a,  b  and  e: 

((a|b)|e)  =  (a|b  Ae). 

Mere  again,  mathematicians  routinely  prove  theorems  by  successive  condi¬ 
tioning  aeeording  to  the  above  formula.  We  very  often  read  arguments  of  the 
form  “if  c  is  true,  then  if  also  b  is  true,  then  a  will  be  true”.  The  proof  will  then 
proeeed  to  show  that  if  both  b  and  c  are  true,  then  a  will  be  true,  and  no  one 
will  dispute  the  matter. 

In  this  regard,  Adams  [4,  p.  33]  mentions  this  iterated  conditional  simplifi¬ 
cation  as  intuitively  plausible  but  says  that  it  would  entail  “giving  up  modus 
ponens  in  application  to  conditionals  with  conditional  consequents”.  Adams’ 
example  is  that  ((A|B)|A)  would  be  certain  and  so  we  should  always  infer 
(A|B)  from  A,  but,  he  says,  we  know  independently  that  this  inference  is  not 
always  sound.  However  there  seems  to  be  no  real  problem  with  this  inference 
when  we  are  talking  about  conditionals  instead  of  implications.  When  A  is  true 
the  conditional  (A|B)  will  be  true  as  long  as  B  is  true,  or  inapplicable  if  B  is 
false.  We  are  not  inferring  that  (A|B)  is  always  true. 
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The  general  iterated  conditional  ((a|b)|(c|d))  can  then  be  reduced  using  this 
formula  as  follows: 

((a|b)|(c|d))  =  (a|(b  A  (c|d))), 

which  can  be  further  reduced  to  (a|(b  A  (c  V  d'))),  which  is  a  conditional  with 
Boolean  components  as  required. 

The  truth  table  for  this  conditioning  operation,  |,  is: 
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where  the  first  two  columns  extend  the  case  of  iterated  Boolean  (uncondi¬ 
tioned)  events,  and  the  third  column  expresses  the  interpretation  that  an  un¬ 
defined  condition  leaves  the  consequent  unchanged.  That  is,  (1|U)=1, 
(0|U)  =  0  and  (U|U)  -  U. 

Adding  to  the  premise  of  the  characterization  theorem  of  Section  2.3.5  the 
iterated  conditioning  rule 

((a|b)|c)  =  (a|bc) 

for  any  events  or  conditional  events  a,  b  and  c,  the  whole  system  of  four  op¬ 
erations  on  conditionals  (Sections  2.2. 1-2. 2. 4)  has  been  algebraically  charac¬ 
terized. 

2.4.  Deduction  of  conditionals  by  conditionals 

If  statements  of  the  certainty  of  a  proposition  or  conditional  proposition  are 
allowed  such  as  “c  is  never  false”  or  “(c|d)  is  never  false”,  then  there  arc  many 
more  forms  of  deduction  involving  the  equivalence  relation  “  =  It  becomes 
clear,  then,  that  deduction  and  inference  involving  conditionals  requires  special 
care  in  specifying  exactly  what  is  being  assumed  (the  conditions),  and  secondly 
exactly  what  is  being  deduced  or  inferred,  and  thirdly  exactly  what  type  of 
deduction  between  conditionals  is  being  invoked. 


3.  Deductive  relations  and  deductively  closed  sets 

Due  to  the  existence  of  four  (not  just  two)  propositions  between  two  con¬ 
ditionals,  deduction  takes  several  forms.  To  put  them  into  a  common  context 
the  following  algebraic  definitions  are  useful: 
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3.1.  General  deductive  relations  on  conditionals 

First  some  basic  definitions  and  a  theorem  set  the  stage: 

Definition  3.1.1.  A  deductive  relation  (also  called  a  preorder  or  an  implication)  is 
a  reflexive  and  transitive  relation,  <,  on  a  set. 

The  symbol  “<“  is  used  to  denote  deduction  instead  of  an  arrow,  =>  or  — 
in  order  to  connote  the  interpretation  of  deduction  in  terms  of  inclusion:  In 
Boolean  logic,  an  event  A  implies  a  second  event  B  if  and  only  if  every  instance 
c o  in  A  is  also  in  B;  that  is,  every  occurrence  of  A  is  an  occurrence  of  B.  So 
event  A  implies  event  B  if  and  only  if  A  is  a  subset  of  B. 

Definition  3.1.2.  A  deductive  relation  <  for  conditionals  has  the  Boolean  Ex¬ 
tension  Property  if  and  only  if  for  all  propositions  a,  b,  and  c, 

ab  <  cb  implies  (a|b)  <  (c|b). 

That  is,  a  deductive  relation  <  on  P&jP&  has  the  Boolean  Extension  Property 
if  it  extends  the  Boolean  deduction  relation  <  of  every  Boolean  sub-algebra  PM 
b,  of  that  if  it  agrees  with  Boolean  deduction  on  every  Boolean  sub- 
algebra  Pdlby  of  P#/Pd. 

Definition  3.1.3.  The  deductive  relation  <  is  well-defined  with  respect  to 
equality  (  =  )  of  conditionals  if  and  only  if  whenever  (a|b)  =  (aj  |bi)  and 
(c|d)  =  (C]|di)  and  (a|b)  <  (c|d)  then  (aj|b|)  <  (ci|di). 

Theorem  3.1.4.  If  a  deductive  relation  <  has  the  Boolean  Extension  Property 
then  it  is  well-defined  with  respect  to  equality  ( —  )  of  conditionals. 

Proof  of  Theorem  3.1.4.  Suppose  (a | b)  =  (aj  | b j )  and  (c|d)  —  (cj  |d i )  and 
(a|b)  <  (c|d).  By  the  definition  of  equality  (  — )  of  conditionals,  b  —  b|  and 
d  =  dj,  and  ab  =  a)b|^aib  and  similarly  cd  =  cjd.  So  (ai |bj)  =  (aj |b)  < 
(a|b)  <  (c|d)  =  (c|dj)  <  (cj|d|)  using  both  substitution  and  the  Boolean  Ex¬ 
tension  Property  twice.  By  transitivity  of  <  it  follows  that  (ai|bj)  <  (ci|dj).  D 

According  to  one  standard  definition,  a  subset  S  of  unconditioned  events  (or 
propositions)  is  a  deductively  closed  set  of  events  (or  propositions)  provided 
that:  (1)  the  conjunction  of  any  two  propositions  in  S  is  also  in  S ,  and  (2)  any 
event  that  subsumes  an  event  in  S  is  also  in  S.  A  similar  definition  also  works 
for  deductively  closed  subsets  of  conditional  propositions  (or  events)  with  re¬ 
spect  to  some  specified  deductive  relation  (preorder): 
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Definition  3.1.5  (Deductively  closed  sets)  A  subset  H  of  26/pA  is  said  to  be 
deductively  closed  with  respect  to  a  deductive  relation  <t  if  and  only  if  H  has 
both  of  the  following  properties: 

(1)  If  (a|b)  e  //  and  (c|d)  e  //,  then  (a|b)  A  (cjd)  e  //,  and 

(2)  If  (ajb)  e  ll  and  (a|b)  <*  (c|d),  then  (c|d)  e  H . 

The  first  property  will  be  called  conjunctive  closure  and  the  second  will  be  called 
deductive  closure.  H  is  said  to  be  a  deductively  dosed  set  (DCS)  of  conditionals 
with  respect  to  <*.  For  Boolean  propositions,  <T  can  be  the  standard  deduc¬ 
tion  relation. 

Definition  3.1.6  ( Deductive  equivalence  (=r)  of  conditionals) 

(a|b)  =*  (c|d)  if  and  only  if  (a|b)  <v  (c|d)  and  (c|d)  <t  (a|b). 


3.2.  Extensions  of  Boolean  implication 

The  following  definitions  are  natural  since  they  are  equivalent  in  Boolean 
algebra  but  not  so  in  the  algebra  of  conditionals  26/26. 

Definition  3.2.1  ( Conjunctive  implication  (<A)) 

(a|b)  <A  (c|d)  if  and  only  if  (a|b)  A  (c|d)  =  (a|b). 

Definition  3.2.2  (Disjunctive  imp  lieu  lion  (<v)) 

(ajb)  <v  (c|d)  if  and  only  if  (a|b)  V  (c|d)  =  (cjd). 

Definition  3.2.3  ( Probabilistically  monotonic  implication  (<pm)) 

(a|b)  <pm  (c|d)  if  and  only  if  (e|d)  V  (a|b)'  =  (l|d  V  b). 

Proving  reflexivity  and  transitivity  for  the  above  three  deductive  relations 
is  trivial  except  perhaps  transitivity  for  the  last  one,  which  will  be  proved  as  a 
corollary  to  Theorem  3.2.10.  Similarly,  showing  the  following  three  plausible 
implication  relations  are  reflex ive  and  transitive  is  an  easy  corollary  of 
Theorems  3.2.7  and  3.2.8,  which  prove  that  they  are  all  equivalent  to  each 
other. 

Definition  3.2.4  (Nonf  alsity  implication  (<nt )) 

(a|b)  <llf  (c(d)  if  and  only  if  (a  V  b')  <  (c  V  d'). 

1  hat  is,  if  (a]b)  is  not  false,  then  (e|d)  is  not  false. 
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Definition  3.2.5  (Necessary  implication  (<n)) 

(a|b)  <n  (c|d)  means  if  (a|b)  =  (l|b),  then  (c|d)  =  (l|d). 

That  is,  if  a  is  necessary  given  b,  then  e  is  necessary  given  d. 

Definition  3.2.6  ( Conditional  necessity  implication  (<c)) 

(a|b)  <c  (c|d)  means  (c|d)|(a|b)  =  (1  |d)|(a|b). 

That  is,  given  (a|b),  c  is  necessary  given  d. 

Theorem  3.2.7.  Non-falsity  implication  is  ecpii valent  to  conditional  necessity 
implication . 

Proof  of  Theorem  3.2.7.  (c|d)|(a|b)  =  (1  |d)|(a|b)  iff  [(c|d)  =  (1  |d)]|(a|b)  iff 
(d  <  c)|(a|b)  iff  (d|(a|b))  <  (e|(a|b))  iff  d(a  V  b')  <  c(a  V  b')  iff  dc'(a  V  b')  <  0 
iff  (aVb')  <  (eVdf).  (The  result  also  follows  by  simplifying  (c|d)|(a|b)  to 
(c|d(a  V  b'))  and  (1  |d)|(a|b)  to  (1  |d(a  V  b')),  which  are  equal.  So  cd(a  V  b')  = 
d(a  V  b'),  which  is  equivalent  to  (a  V  b')  <  (c  V  d').)  □ 

Theorem  3.2.8.  Non-falsity  implication  is  equivalent  to  necessary  implication. 

Proof  of  Theorem  3.2.8.  (a|b)  =  (l|b)  means  ab  =  b,  which  means  b  <  a, 
whieh  means  (a  V  b')  =  1.  Similarly  (e|d)  =  (1  |d)  is  equivalent  to  (c  Vd')  -  1. 
So  the  necessary  implication  (a|b)  <n  (c|d)  means  that  (a  V  b;)  =  1  implies 
(e  V  d')  =  1,  which  can  only  be  true  providing  aVb'^cVd'.  □ 

The  last  assertion  needs  some  proof: 

From  Definition  3.2.4,  for  which  transitivity  is  trivial,  and  Theorems  3.2.7 
and  3.2.8,  it  follows  that  all  three  relations  of  Definitions  3.2.4-3.2.6  are 
transitive. 

Theorem  3.2.9  (The  certainty  of  non-falsity).  If  whenever  a  V  bf  =  1  then 
c  V  d'  =  1 ,  then  a  V  b*  <  c  V  df.  (The  converse  is  trivial.) 

Proof  of  Theorem  3.2.9.  Suppose  e  is  an  arbitrary  proposition.  By  hypothesis,  if 
(a  V  b;|e)  =  ( 1  |e),  then  (c  V  d;|e)  =  ( 1  |c).  So  for  all  propositions  c,  [(a  V  b')e  = 
e]  implies  [(e  V  d')e  —  e].  That  is,  for  all  propositions  e,  [e  <  (a  V  b')]  implies 
[e  <  (c  V  d')].  Setting  e=(aV  b;)  yields  that  [(a  V  b')  <  (a  V  b')]  implies 
[(a  V  b')  <  (c  V  d')].  Sinee  [(a  V  b')  <  (a  V  b')]  is  always  true,  so  too  must 
[(a  Vb')  <  (cVd')j.  □ 

Sinee  these  three  relations  are  equivalent,  it  suffices  to  show  any  one  of  them 
to  be  reflexive  and  transitive.  The  non-falsity  relation  of  Definition  3.2.4  is 
obviously  rellcxive  and  transitive. 
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Theorem  3.2.10.  The  deductive  relations  <A><v><pm,  cincl  <nf  on  conditionals 
defined  by  the  following  equations  can  be  reduced  to  the  Boolean  relations  listed 
on  the  right-hand  side : 

<A:  (a|b)  A  (c|d)  =  (a|b)  if  and  only  if  (a  V  b')  <  (c  V  d')  and  (b'  <  d'). 

<v:  (a  |b)  V  (cjd)  =  (c|d)  if  and  only  if  (a  A  b)  <  (c  A  d)  and  (b  <  d). 

<pm:  (a|b)'  V  (c|d)  =  ( 1 1 b  V  d)  iff  (a  V  b')  <  (c  V  d')  and  (a  A  b)  <  (c  A  d). 

<nf:  [(c|d)|(a|b)]  =  [( 1  |d)|  (a|b)]  if  and  only  if  (a  V  b')  <  (cVd'j. 

Proof  of  Theorem  3.2.10.  Concerning  the  first  equation  of  the  theorem,  suppose 
(a|b)  A  (c|d)  =  (a|b).  Applying  the  conjunction  operation  and  the  definition  of 
equivalence  for  conditionals  yields  the  two  equalities  abd'  V  b'cd  V  abed  =  ab 
and  b  V  d  =  b.  So  immediately  from  just  the  second  equality  it  follows  that 
d  <  b,  which  is  equivalent  to  b'  <  d'.  Since  b'd  =  0  the  first  equality  becomes 
abd' V  0  V  abed  =  ab,  which  is  equivalent  to  ab(d' V  cd)  =  ab.  The  latter  is 
equivalent  to  ab  <  (d'  V  cd),  and  since  b'  <  d',  it  follows  immediately  that 
b'  V  ab  <  (d'  V  cd),  which  is  (a  V  b')  <  (c  V  d').  Reversing  these  steps  produces 
the  converse.  For  the  second  equality,  applying  the  disjunction  operation  and 
the  definition  of  equality  of  conditionals  yields  that  ab  V  cd  =  cd  and  b  V  d  =  d, 
which  are  equivalent  to  ab  <  cd  and  b  <  d,  respectively.  Reversing  these  steps 
yields  the  converse  of  the  second  equation.  Concerning  the  third  equality  of  the 
theorem,  applying  negation  and  disjunction  for  conditionals  and  the  definition 
of  equivalence  of  conditionals  yields  a'b  V  cd  =  b  V  d  and  b  V  d  =  b  V  d.  Con¬ 
junction  of  both  sides  of  the  first  equality  by  ab  yields  abed  =  ab,  which  is 
equivalent  to  ab  <  cd.  Conjunction  of  both  sides  of  the  first  equality  instead  by 
c'd  yields  (a'b)  (c'd)  =  (c'd)b  V  c'd  =  c'd.  So  c'd  <  a'b,  which,  by  taking  com¬ 
plements  of  both  sides  and  reversing  the  inequality,  is  equivalent  to  (a  V  b')  < 
(cVd').  The  converse  of  the  third  equality  of  the  theorem  follows  since  if 
ab  <  cd  and  c'd  <  a'b,  then  a'b  V  cd  =  (a'b  V  c'd)  V  (cd  V  ab)  =  (a'b  V  ab)  V 
(cd  V  c'd)  =  b  V  d.  That  is  a'b  V  cd  =  b  V  d,  which  is  equivalent  to  (a| b)r  V 
(c|d)  =  (l|bvd).  Finally,  concerning  the  fourth  equality  of  the  theorem,  ap¬ 
plying  the  conditioning  operation  and  the  definition  of  equivalence  of  condi¬ 
tionals  yields  that  cd(a  V  b')  d(a  V  b').  Disjunction  on  both  sides  of  the  latter 
equality  by  d'(a  V  b')  yields  (cd  V  d')(a  V  b')  =  (aV  b'),  which  is  equivalent  to 
(a  V  b')  <  (c  V  d').  Conversely,  if  (a  V  b')  <  (c  V  d')  then  conjunction  of  both 
sides  by  d  yields  that  (aVb'jd^cd.  So  (cd)(a  V  b')d  =  (a  V  b')d.  That  is 
(cd)(a  V  b')  =  (a  V  b')d,  which  is  equivalent  to  the  left-hand  side  of  the  fourth 
equality  of  the  theorem.  That  completes  the  proof  of  Theorem  3.2.10.  □ 

The  reduction  of  the  relations  listed  in  Theorem  3.2.10  to  their  associated 
Boolean  relations  also  exhibits  the  obvious  transitivity  of  those  relations. 

This  theorem  also  suggests  that  the  Boolean  relations  on  the  right-hand 
sides  of  “if  and  only  if’  in  Theorem  3.2.10  define  elementary  implications  on 
conditionals.  Indeed,  there  is  the  following  hierarchy  of  implications  (Fig.  1): 
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Trivial  implications 


Elementary  implications 


1  Implication  of  identity  (<j) 

(a|b)  <,  (c|d)  iff  (a|b)  =  (c|d) 
bo  -  Boolean  deduction  (3$\  fixed  b) 

(Sbo) 

(a|b)  <bo  (c|d)  iffb  =  d  and  ab  <  cd 
ec  -  Implication  of  equal  conditions 

(<cc) 

(a|b)  <ec  (c|d)  iff  b  =  d 
0  Universal  implication 

(a|b)  <0  (c|d)  for  all  (a|b)  &  (c|d) 


tr  -  Implication  of  truth  (<tr) 

(a|b)  <tr  (c|d)  iff  ab  <  cd 
nf  -  Implication  of  non-falsity  (<n{) 

(a|b)  <nr  (c|d)  iff  (a  V  b')  <nf  (c  V  d') 
ap  -  Implication  of  applicability  (<ap) 

(a|b)  <ap  (c|d)  iff  b  <  d 
ip  Implication  of  inapplicability 

(<iP) 

(a|b)  <iP  (c|d)  iff  d  <  b 


Two  elementaries  combined 


Three  elementaries  combined 


V  -  Disjunctive  implication  (<  V)  mV  -  (Probabilistically)  monotonic 

and  applicability  implication  (<mV) 
pm  Probabilistically  monotonic  im-  mA  -  (Probabilistically)  monotonic 
plication;  (<pm)  and  inapplicability  implication  (<mA) 

A  -  Conjunctive  implication  (<A) 


I  ig.  I.  Hierarchy  of  implications  (deductive  relations)  for  conditionals. 
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Note  also  that  all  four  elementary  preorders  have  the  Boolean  extension 
property  because  for  x  €  {ap,  ip},  the  relation  (a|b)  <*  (c|b)  holds  whether  or 
not  (ab  <  cb)  holds.  For  x  =  tr,  (a|b)  <x  (c|b)  reduces  to  the  hypothesis 
ab  <  cb,  and  finally  for  x  =  nf,  (a|b)  <x  (c|b)  reduces  to  a  V  b'  <  c  V  b',  which 
becomes  ab  <  cb  after  conjunction  on  both  sides  by  b.  Since  ab  <  cb  implies 
(a|b)  <*  (e|b)  for  all  four  elementary  preorders  x,  the  other  preorders  in  the 
hierarchy  also  satisfy  the  Boolean  extension  property.  (Sec  also  [10,  p.  687-  688] 
and  [11,  pp.  85-100].) 

3.2.11.  Probability  relationships.  Probability  relationships  naturally  flow  from 
the  above  implication  relations,  although  among  the  13  defined  above  only 
monotonic  implication,  and  those  above  it  in  the  hierarchy,  ensure  probabi¬ 
listic  monotonicity.  That  is,  if  (q|p)  <pm  (s|r),  then  P(q|p)  <  P(s|r).  For  in¬ 
stance,  conditional  necessity  implication,  (q|p)  <c  (s|r),  ensures  only  that  P(q  V 
p')  <P(s  V  P). 

3.2.12.  Conditional  equivalence.  Although  the  three  equivalent  implication  re¬ 
lations  (<nf,<c,  and  <„)  arc  reflexive  and  transitive,  they  arc  not  anti-sym- 
metric.  That  is,  (a|b)  <nf  (c|d)  and  (e|d)  <„f  (a|b)  together  do  not  imply  that 
(a|b)  =  (c|d).  That  is,  (a  V  b')  —  (c  V  d')  docs  not  imply  that  b  —  d  and  ab  =  cd. 
As  such,  <nf  is  a  quasi-order  (also  called  a  preorder),  but  not  a  partial  order. 
Equivalently,  (a|b)  <„f  (c|d)  if  and  only  if  c'd  <  a'b.  The  latter  means  that  “if 
(e|d)  is  false  then  (a|b)  is  false/’  In  these  terms,  (a|b)  =nf  (c|d)  means  that  (a|b) 
is  false  if  and  only  if  (e|d)  is  false. 

3.2.13.  Conditional  implication  and  the  contrapositive.  Note  that  a  conditional 
proposition  (a|b)  and  its  contrapositivc,  (b' |a'),  are  non-lalsely  equivalent: 
(a|b)  =„f  (b'|a').  This  is  reassuring  since  a  conditional  proposition  and  its 
eontrapositive  should  be  logically  equivalent  when  regarded  as  wholly  non-falsc 
(as  when  assumed  or  conditioned  upon)  but  not  equivalent,  nor  even  have  the 
same  probability,  when  regarded  as  partially  false.  In  fact,  a  conditional  (a|b)  is 
false  if  and  only  if  its  eontrapositive  (b'|a')  is  false,  but  if  either  (a|b)  or  (b'|a')  is 
true  the  other  is  inapplicable.  They  can  also  both  be  inapplicable.  (See  [9,  p. 
222],  for  a  comparison  of  the  probability  of  (a|b)  with  the  probability  of  (b'|a').) 

3.2.14.  Certainty  theorem.  If,  whenever  ab  1  then  ed  1 ,  then  ab  <  ed.  That  is, 
if,  whenever  (a|b)  is  true  then  (c|d)  is  true,  then  ab  <  cd.  (The  converse  is  easy.) 

Proof  of  Theorem  3.2.14.  If  for  all  propositions  c,  (ab|e)  (l|c)  implies 
(cd|c)  =  (l|e),  then  it  follows  as  above  that  for  all  e,  [c  <  ab]  implies  [e  <  ed]. 
Then  setting  e  =  ab  yields  that  ab  <  ed. 

So  the  “necessarily  true”  preorder  defined  by: 

(a|b)  <nl  (c|d)  means  if  (ab  =  1),  then  (cd  =  1) 

is  equivalent  to  the  preorder  <lr,  delined  by  (ab  <  cd).  (J 
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The  deductive  relations  above  and  some  new  ones  built  up  from  the  ele¬ 
mentary  deductions  have  been  organized  into  a  hierarchy  (big.  1)  defined 
completely  in  terms  of  Boolean  relations  on  the  Boolean  components  of  the 
conditionals.  These  results  are  summarized  in  the  following: 

3.2.15.  Interpretations  of  elementary  deductive  conditionals. 

<tr:  ab  <  cd  “If  (a|b)  is  true,  then  (c|d)  is  true.” 

<nf:  a  V  b7  <  c  V  d7  “If  (a|b)  is  not  false,  then  (c|d)  is  not  false.” 

<ap:  b  <  d  “  If  (a|b)  is  applicable,  then  (c|d)  is  applicable.” 

<ip:  b'  <  d'  “  If  (a|b)  is  inapplicable,  then  (c|d)  is  inapplicable.” 

3.2.16.  Two  elementary  deductive  relations  combined.  From  these  four  elemen¬ 
tary  deductive  relations,  three  of  the  previously  identified  deductive  relations 
(<A,  <v>  and  <pm)  can  be  defined  by  combining  the  properties  of  two  of  the 
elementary  deductive  relations: 

(a|b)  <A  (c|d)  if  and  only  if  (a  V  b')  <  (c  V  d')  and  (b7  <  d') 
(Conjunctive  implication). 

(a | b)  <v  (c|d)  if  and  only  if  ab  <  cd  and  b  <  d 
(Disjunctive  implication). 

(a|b)  <pm  (c|d)  if  and  only  if  ab  <  cd  and  (a  V  b7)  <  (c  V  d') 
(Probabilistically  monotonic  implication). 

3.2.17.  Three  elementary  deductive  relations  combined.  Two  additional  deduc¬ 
tive  relations  arise  by  combining  the  properties  of  <pm  with  the  property  of 
<ap,  or  of  <ip: 

(a|b)  <mA  (c|d)  if  and  only  if  ab  <  cd,  (a  V  b7)  <  (cV  d'),  and  b'  <  d'. 

(ajb)  <mv  (c|d)  if  and  only  if  ab  <  cd,  (a  V  b')  <  (c  V  d7),  and  b  <  d. 

3.2.18.  Deductive  equivalence  theorem.  For  x  e  {ap,  tr,  nf,  ip,  ec,  0},  (a|b)  =x 
(c|d)  does  not  imply  (a|b)  =  (c|d),  but  for  the  other  seven  deductive  relations  in 
the  hierarchy,  (a|b)  =*  (c|d)  implies  equality  of  (a|b)  and  (c|d)  as  conditionals. 

Proof  of  Theorem  3.2.18.  For  jc  -  0  (a|b)  (c|d)  is  true  for  any  two  unequal 

conditionals.  So  equality  of  (a|b)  and  (c|d)  is  not  implied.  For  x  6  {ap,ip,ec}, 
(a|b)  —  x  (c|d)  simply  implies  that  (a|b)  and  (c|d)  have  common  condition.  That 
is,  b  =  d,  but  they  need  not  be  equal.  For  jc  =  nf,  (a | b)  (cjd)  implies  only 
a  V  b'  =  c  V  d7,  which  docs  not  imply  equality  of  (a|b)  and  (c|d).  Similarly  for 
jc  =  tr,  because  (a|b)  =r  (c|d)  implies  ab  =  cd,  but  not  that  b  — d,  which  is  re¬ 
quired  for  equality.  For  jc  =  pm,  (a|b)  =x  (c|d)  implies  both  ab  =  cd 
and  aVb'  =  cVd;.  So  a'b  =  c'd.  Therefore  b  =  ab  V  a'b  =  cd  V  c'd  d.  So 
(a|b)  =pm  (c|d)  implies  (a|b)  =  (c|d).  Each  of  the  other  two  deductive  relations 
<inA  and  <inV  are  stronger  than  <pm  and  so  imply  equality  too.  For  a  bo. 
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(a|b)  (c|d)  trivially  implies  both  b  d  and  ab  cd  and  so  (a|b)  —  (c|d).  For 

a-  —  1,  trivially  (a|b)  =*  (c|d)  means  (a|b)  =  (c|dj .  Finally  the  remaining  two 
deductive  relations,  <A  and  <v,  are  stronger  than  one  of  <ap  or  <ip  and  so 
(a|b)  =x  (c|d)  implies  that  b  =  d.  But  (a|b)  =v  (c|d)  implies  ab  — cd  and  thus 
that  (a|b)  =  (c|d).  Similarly,  (a|b)  <A  (c|d)  implies  a  V  b'  =  c  V  d'.  Since  b  —  d, 
(a  V  b')b  =  (c  V  d')d.  That  is,  ab  =  cd,  and  so  (a|b)  =  (c|d).  That  completes  the 
proof  of  Theorem  3.2. 1 8.  □ 

3.3.  Construction  of  deductively  closed  sets 

Having  described  the  hierarchy  of  deductive  relations  on  conditionals  it 
remains  to  describe  how  to  construct  the  deductively  closed  sets  with  respect  to 
them. 

To  show  that  all  of  these  deductive  relations  have  at  least  one  closed  set  of 
conditionals  the  following  arc  listed:  The  set  Ii  =  2#/$#,  the  whole  set  of 
conditionals,  is  deductively  closed  with  respect  to  any  deductive  relation  <r. 
//  —  { (q| p)  :  p  <  q}  is  deductively  closed  with  respect  to  <nf.  //  =  {(1|1)}  is 
deductively  closed  with  respect  to  <v.  //(b)  =  {(A[y)  :  y  <  b}  is  deductively 
closed  with  respect  to  <ip.  K(b)  =  {(aLv)  :  b  < y]  is  deductively  closed  with 
respect  to  <ap.  L(b)  =  {(x\y)  :  b  <  xy}  is  deductively  closed  with  respect  to  <tr. 

Theorem  3.3.1  (Conjunction  theorem  for  deductively  closed  sets  with  respect 
to  two  deductive  relations).  Suppose  that  Hx  is  a  deductively  closed  set  of  con¬ 
ditionals  with  respect  to  deductive  relation  <x,  and  that  If  is  a  deductively  closed 
set  of  conditionals  with  respect  to  deductive  relation  <y.  Then  the  intersection 
Hx  fl  My  is  a  DCS ,  M^y,  with  respect  to  the  combined  preorder  <rnv  defined  by\ 

(a\b)  <xny  (c| d)  if  and  only  if  ( a\b )  <x  ( c\d )  and  (a\b)  <y  ( c\d ). 

That  <xay  is  a  deductive  relation  is  straightforward,  and  the  proof  of  the 
theorem  is  also  quite  straightforward. 

In  view  of  the  hierarchical  relationships  between  the  various  deductive  re¬ 
lations  presented  here,  the  above  theorem  significantly  simplifies  matters  since: 

(a)  All  noil-trivial  deductive  relations  in  the  hierarchy  can  be  built  up  by 
combining  the  four  elementary  deductive  relations. 

(b)  The  deductively  closed  sets  with  respect  to  a  combined  deductive  relation 
include  all  the  intersections  of  the  deductively  closed  sets  with  respect  to 
their  constituent  deductive  relations. 

(c)  For  any  initial  subset  J  of  conditionals,  to  determine  the  deductively 
closed  sets  generated  by  J  with  respect  to  the  various  combined  deductive 
relations  in  the  hierarchy,  start  with  the  intersections  of  the  deductively 
closed  sets  with  respect  to  the  constituent  deductive  relations.  All  such  inter¬ 
sections  will  be  DCSs  with  respect  to  the  combined  relation,  but  not  all 
DCS s  with  respect  to  a  combined  deductive  relation  arc  intersections  of 
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DCSs  of  more  elementary  deductive  relations,  although  those  generated  by  a 
single  conditional  will  be  shown  to  be. 

3.3.2.  Conjunction  of  conditionals  implies  disjunction.  Note  also  that  for  any 
deductive  relation  <A  with  the  Boolean  extension  property,  (a|b)  A  (c|d)  <x 
(a|b)  V  (c|d)  always  holds.  It  then  follows  from  either  of  the  defining  properties 
of  a  deductive  relation  that  for  any  deductively  closed  set  H 

If  (a|b)  E  H  and  (e|d)  E  11  then  (a|b)  V  (c|d)  E  H. 

But  it  is  not  in  general  true  (unless  <v  is  also  assumed)  that 

If  (a|b)  E  H  then  for  all  (e|d),  (a|b)  V  (c|d)  E  //. 

3.4.  Generators  of  a  deductively  closed  set  of  conditionals 

In  practice  we  are  interested  in  determining  what  conditionals  can  be  de¬ 
duced,  and  in  what  sense  deduced,  from  a  given  set  J  of  conditionals. 

3.4.1.  Definition  (deductive  extension).  If  J  is  any  subset  of  £#/<#,  let  HX(J) 
denote  the  smallest  deductively  elosed  subset  with  respect  to  <A  that  includes  J. 
We  say  that  HX(J)  is  the  deductive  extension  of  J  with  respeet  to  <A,  or  that  J 
generates  HX(J)  with  respect  to  <r,  or  that  J  “f^-implies”  the  DCS  HX{J).  A 
DCS  is  principal  if  it  is  generated  by  a  single  conditional. 

3.4.2.  Theorem  on  principal  deductively  closed  sets.  With  respeet  to  any  de¬ 
ductive  relation  <r  among  the  13  in  the  hierarchy,  the  deductively  elosed  set 
generated  by  a  single  conditional  (a|b)  is  the  set  of  conditionals  that  subsume  it 
with  respeet  to  the  deductive  relation.  That  is,  with  respeet  to  any  preorder  <x 
among  the  13  in  the  hierarchy  the  principal  DCS  generated  by  an  individual 
conditional  (a|b)  is  the  set  //t{(a|b)}  =  {( y\z )  :  (a|b)  <*  (y\z )}  of  all  condi¬ 
tionals  that  are  implied  by  (a|b)  with  respeet  to  <x.  //A{(a|b)}  will  be  denoted 
by  //,( a|b). 

Proof  of  Theorem  3.4.2.  The  proof  follows  from  the  faet  that  for 
x  E  {ap,  tr,  nf,  ip},  //A(a|b)  is  elosed  with  respect  to  <A,  by  some  easy  algebraic 
steps  and  so  too  for  the  other  deductive  relations  above  them  in  the  hierarchy 
sinee  they  consist  of  combinations  of  the  defining  properties  of  the  elementary 
deductive  relations.  (For  x  =  0,  //A(a|b)  is  trivially  closed  with  respect  to  <x.) 
Thus  conjunctive  closure  (of  Definition  3.1.5)  holds  for  Hx( a|b)  in  these  cases. 
Deduetive  elosure  (of  Definition  3.1.5)  also  holds  for  //A(a|b)  by  the  transitivity 
property  of  all  deductive  relations  <A.  Thus  for  all  deductive  relations  in  the 
hierarchy,  //t(a|b)  is  deductively  closed  and  includes  (a|b).  Clearly,  every  de¬ 
ductively  closed  set  containing  (a|b)  must  also  include  //A(a|b).  So  //*(a|b)  is 
the  deductively  elosed  set  generated  by  { (a|b) } .  □ 
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With  respect  to  each  of  the  deductive  relations  in  the  hierarchy  of  Fig.  1  it  is 
now  possible  to  completely  describe  the  principal  deductively  closed  sets  of 
conditionals  generated  by  a  single  conditional  (a|b). 

3.4.2. 1.  Principal  deductively  closed  sets  of  the  elementary  deductive  relations 

<ap,<lr,  <nf>  and  <ip.  For  deductive  relation  <ap,  the  DCS  generated  by  the 
single  conditional  (a|b)  is  //ap(a|b)  =  {(c|d)  :  (a|b)  <up  (c|d) }  =  {(c|d)  :  b  < 
d},  and  so 

//ap(a|b)  =  {(x|b  V _y)  :  any  x,y  in  36}. 

For  deductive  relation  <tr,  the  DCS  generated  by  the  single  conditional  (a|b)  is 

//„(a|b)  =  { (c|d)  :  (a|b)  <tr  (c|d)} 

=  { (c|d)  :  ab  <  cd} 

=  { (c|d)  :  ab  <  c,  ab  <  d }, 

and  so 

//lr(a|b)  =  {(ab  V  jc|ab  V  v)  :  any  Jt,y  in  S\. 

For  deductive  relation  <nf,  the  DCS  generated  by  the  single  conditional  (a|b)  is 

//nf(a|b)  =  { (c| d)  :  (a|b)  <nf  (c|d)} 

=  { (c|d)  :  a  V  b'  <  c  V  d'} 

=  {(c|d)  :  d(a  V  b')  <  c} 

=  {((d(a  V  b')  V x)\d)  :  any  jc,  d  in  3$} 

=  {((y(  a  V  b')  V  x)[y) :  any  x,y  in  36}, 

and  so 

//n((a|b)  =  {(ab  V  b'  V x[y)  :  any  x,y  in  (%}. 

1  or  deductive  relation  <jp,  the  DCS  generated  by  the  single  conditional  (a|b)  is 
//,p(a|b)  =  { (c|d)  :  (a|b)  <jp  (c|d)}  =  {(c|d)  :  b'  <  d'}  =  {(c|d)  :  d  <  b}, 
and  so 

//ip(a|b)  -  {(x|b>>)  :  any  x,y  in  36}. 

These  principal  DCSs  for  the  elementary  deductive  relations  arc  given  in  non- 
reduced  form  but  the  reduced  forms  can  easily  be  determined. 

3.4.2. 2.  Principal  deductively  closed  sets  of  non-elementarv  deductive  relations. 
Using  the  Conjunction  Theorem  3.3.1  for  deductive  relations,  and  Theorem 
3.4.2  on  principal  DCSs  all  the  DCSs  generated  by  a  single  conditional  (a|b)  by 
the  n On -elementary  deductive  relations  can  be  determined  as  the  intersection  of 
the  principal  DCSs  of  the  elementary  deductive  relations.  This  follows  because 
for  a  single  conditional  (a|b), 
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//*n,(a|b)  =  { (c|d)  :  (a|b)  <^n>  (c|d)} 

=  {(c|d)  :  (a|b)  <A  (c|d)  and  (a|b)  <,.  (c|d)} 

=  //,(a|b)n//y(a|b). 

For  deductive  relation  <v,  the  DCS  generated  by  the  single  conditional  (a|b) 
is  //v(a|b)  = //apnir(ajb)  = //ap(a|b)  n//u(a|b).  So  by  combining  constraints 
expressed  above  for  77ap(a|b)  and  /7lr(a|b), 

//v(a|b)  =  {(ab  V  jc|b  V  y)  :  any  x,y  in  3d}. 

For  deductive  relation  <pm,  the  DCS  generated  by  the  single  conditional  (a|b) 
is  //pm(a|b)  = //irnnf(a|b)  = //tr(a|b)  n//„f(a|b).  So  by  combining  constraints 
expressed  above  for  /7tr(a|b)  and  //„f(a|b), 

//pm(a|b)  =  {(ab  V  bf  Vx|ab  Vj>)  :  any  x,y  in  3d}. 

For  deductive  relation  <A,  the  DCS  generated  by  the  single  conditional  (a|b)  is 
//A(a|b)  = //nfnlp(a|b)  =  //nf(a|b)  fl //ip (a|b).  So  by  combining  constraints  ex¬ 
pressed  above  for  /7nf(a|b)  and  //ip(a|b),/7A(a|b)  =  {((ab  V  b'  V  jc) | by)  •  any  x, 
y  in  3#},  which  can  be  simplified  as 

//A(a|b)  =  {(ab  V x\by)  :  any  x,y  in  3dj. 

For  deductive  relation  <ec,  the  DCS  generated  by  the  single  conditional  (a|b)  is 
simply  {(x[y)  : y  =  b}.  So 

/7ec(a|b)  =  {(x|b)  :  any  x  in  36}. 

For  deductive  relation  <mv>  the  DCS  generated  by  the  single  conditional  (a|b) 
is  //niV(a|b)  =  //apnpm(a|b)  =  //ap(a|b)  n  //pm(a|b).  So  by  combining  constraints 
expressed  above  for  //ap(a|b)  and  //pm(a|b), 

//mV(a|b)  =  {((ab  V  b'  Vx)|(b  Vj^))  :  any  x,y  in  3d}. 

(Note  that  //niV(a|b)  can  also  be  expressed  as  //apnnf(a|b)  or  as  //vnnf(a|b)  or  as 
//VnPm(a|b)  with  equivalent  results.) 

For  deductive  relation  <lllA,  the  DCS  generated  by  the  single  conditional 
(a|b)  is  //mA(a|b)  — //lrnip(a|b)  — //lr(a|b)  n //jp(a|b).  So  by  combining  con¬ 
straints  expressed  above  for  //lr(a|b)  and  //ip(a|b),//mA(a|b)  =  {((ab  V x)| 
(ab  V^b))  :  any  x,y  in  3d}.  So, 

//mA(a|b)  =  {(a  Vx|ab  V yb)  :  any  x,y  in  3d}. 

(Note  again  that  //mA(a|b)  can  also  be  expressed  as  //unA(a|b)  or  as  //pmnip(a|b) 
or  as  /7pmnA(a|b)  with  equivalent  results.) 

For  the  deductive  relation  <bQ  the  DCS  generated  by  the  single  conditional 
(a|b)  is 

/4o(a|b)  =  {((a  V x)|b)  :  any  x  in  3d}. 
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Having  described  the  principal  DCSs  of  the  11  noil-trivial  deductive  relations 
m  the  hierarchy,  they  can  be  used  to  build  up  the  DCSs  generated  by  more  than 
a  single  conditional,  in  this  regard,  Dubois  and  Prade  [18,  Definition  1,  p. 
1719],  adapt  a  theorem  of  Adams  [4,  Theorem  1,  p.  52]  expressed  in  a  prob¬ 
ability  context  to  define  the  logical  entailment  of  a  set  of  conditionals  J.  Their 
construct  is  similar  to  what  below  is  called  the  conjunctive  closure: 

3.4.3.  Deductive  extension  theorem.  Let  J  be  a  subset  of  (%/(%  and  define  the 
conjunctive  closure  D(J )  of  J  by: 

°{J)  =  j/\(a|b),.,  «  fmite,  (a|b),.  S  J 

That  is,  D(J )  is  the  set  of  all  finite  conjunctions  of  any  members  of  J.  Then  for 
any  deductive  relation  in  the  hierarchy  except  for  x  G  { tr ,  V},  the  set  HX(J) 
defined  by 

HX{J)  =  {(c|d)  :  (a|b)  <,  (c|d),(a|b)  €  D(J)} 

that  is,  the  set  of  all  conditionals  implied  with  respect  to  <A  by  some  member  of 
D(7),  is  the  deductively  closed  set  with  respect  to  <x  generated  by  J .  In  sym¬ 
bols, 

HX(J)  =  |(c|d)  :  3(a|b)(  G /  =  1  to  n  (finite)  such  that  /\(a|b). 

<*  (c|d) 

Corollary  of  deductive  extension  theorem.  Since  HX(J)  is  the  union  of  the  all 
conditionals  that  are  implied  by  some  individual  member  of  D(J),  it  follows  by 
Theorem  3.4.2  on  principal  deductively  closed  sets  that  for  all  deductive  rela¬ 
tions  <*  in  the  hierarchy  except  for  <tr  and  <v,  the  DCS  generated  by  a  set  of 
conditionals  J  is  the  union  of  the  principal  DCSs  generated  by  the  individual 
members  of  the  set  D(J)  of  all  finite  conjunctions  of  the  conditionals  in  J. 

Proof  of  Theorem  3.4.3.  First  property  (2)  of  Definition  3.1.5:  If  (a|b)  G  HX(.J) 
and  (a|b)  <*  (c|d),  then  there  exists  (q|p)  6  D(J)  such  that  (q|p)  <x  (a|b).  So 
by  transitivity  of  <X1  (q|p)  <*  (c|d).  Therefore,  (c|d)  G  MX(J).  That  shows 
property  (2)  for  any  deductive  relation  <x.  To  show  property  (1),  suppose  that 
(a|b)  G  HX(J)  and  (c|d)  G  HX(J).  So  there  exist  (q|p)  €  D{J )  and  (s|r)  G  D(J) 
such  that  (q|p)  (a|b)  and  (s|r)  <x  (c|d).  Now,  (q|p)  A  (s|r)  G  D(J)  because 

the  conjunction  of  two  finite  conjunctions  of  elements  of  J  is  a  fmite  con¬ 
junction  of  elements  of  J.  It  follows  (by  the  next  lemma)  that  except  for 
*  G  {tr,  V},  (q|p)  A  (s|r)  <*  (a|b)  A  (c|d).  Therefore  (a|b)  A  (c|d)  G  So 
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property  (1 )  holds.  Finally,  HX{J)  is  the  smallest  deductively  closed  subset  with 
respect  to  <T  that  includes  J  because  11X(J)  includes  D{J ),  and  D{J)  includes  J. 
So  HX(J)  includes  J.  Secondly,  any  deductively  closed  set  that  includes  by 
repeated  application  of  property  (1),  must  include  all  finite  conjunctions  of 
elements  of  J ,  and  so,  by  property  (2),  must  include  any  (c|d)  for  which  there  is 
an  (a|b)  £  J  with  (a | b)  <A  (e|d).  Concerning  the  deductive  relations  <x  for 
a*  £  {tr,v},  a  counter  example  to  the  theorem  is  provided  by  the  set  J  = 
{(1  |b),  (1  |b')}  in  the  nine  element  conditional  algebra  generated  by 

Boolean  algebra  fS  =  (l,b,  b',0}.  (See  the  four  DCSs  of  <lr  in  Table  1.)  For 
this  set  /,  D{J)  =  {(1  |b),  (1  |b'),  1 },  and  so  by  the  theorem  HXX{J)  would  be 
{(e|f)  :  (a|b)  <lr  (e|f),(a|b)  £  D(J)}  =  { 1,  (1  |b),  (1  |b'),  b,  b'}.  However,  this 
latter  set  is  not  a  DCS  with  respect  to  <tr  because  it  obviously  also  generates  0 
from  b  and  b'.  The  same  counter  example  also  works  for  <v.  See  Table  3, 
DCSs  #4,  #5  and  #11.  Here  again,  as  for  <lr,  the  union  of  the  principal  DCSs 
generated  by  the  conditionals  in  D{J)  =  { ( 1 1 b) ,  (l|b,)J  1}  is  not  a  DCS.  □ 

3.4.4.  Lemma  for  deductive  extension  theorem.  Let  <v  be  any  deductive  relation 
in  the  hierarchy  other  than  <lr  or  <v.  If  (q|p)  <A  (a|b)  and  (s|r)  <A  (c|d),  then 
(q|p )  A  (s|r)  <x  (a|b)  A  (e|d).  For  x  £  {tr,  V},  this  is  not  necessarily  true. 


Table  1 

Deductively  closed  sets  of  ~  {(),£,  b'  1,  (0|b),  (l|b),  (0|b'),  (l|b'),  U}  with  respect  to  the  pre- 
orders  (deductive  relations)  <ap,<tn  5:ni  and  <*p 


Preorders 

Nine  conditionals  of  3$ 

=  {0,  b,b',  1} 

DCS  # 

1 

b 

b' 

(l|b) 

(l|b') 

0 

(0|b) 

(0|b'J 

U 

<.p 

1 

G 

G 

G 

G 

2 

+ 

+ 

+ 

G 

4* 

G 

3 

+ 

+ 

+ 

G 

4- 

G 

4 

+ 

+ 

4 

+ 

4- 

4- 

4- 

4- 

G 

5 

+ 

+ 

+ 

G 

H 

4- 

G 

H 

1 

+ 

+ 

4- 

4- 

4- 

G 

G 

G 

G 

2 

G 

3 

+ 

G 

G 

4 

+ 

G 

G 

1 

+ 

+ 

4- 

4- 

4- 

G 

4- 

4- 

4- 

2 

G 

G 

G 

G 

3 

+ 

G 

4- 

4- 

Ci 

4- 

4 

+ 

G 

4- 

4- 

G 

4‘ 

<* 

1 

G 

G 

G 

4- 

4- 

G 

4* 

4- 

4* 

2 

G 

G 

4- 

3 

G 

G 

+ 

4 

G 

Key.  #  Numbered  deductively  closed  set  (DCS)  for  a  preorder;  +  -  Included  in  the  DCS  of  that 
row;  G,  1 1  Generators  of  the  DCS  of  that  row;  one  of  each  present  in  a  row  is  required  to  generate 
that  row 
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Proof  of  Lemma  3.4.4.  First  a  counter-example  for  a  e  {tr,  V)  :  Consider  that 
(0|0)  <v  (0|1)  and  (1 11)  <v  (1|1).  Now  (0|0)  A  (l|l)  -  (l|l)  and  (0|  1 )  A  (1 11)  - 
(0|1).  But  (1|1)  <lr  (0|1)  is  always  false  and  so  too  is  the  stronger  (1|1)  <,, 
(0|1).  Concerning  a  =  ap,  suppose  (q|p)  <ap  (a|b)  and  (s|r)  <ap  (c|d).  So  p  <  b 
and  r  <  d,  and  so  p  V  r  <  b  V  d.  Therefore 

(q|p)  A  (s|r)  =  (qpr'  V  p'sr  V  qpsr)|(p  V  r) 

<ap  (abd'  V  b'ed  V  abed)|(b  V  d) 

=  (a|b)  A  (c|d). 

A  similar  argument  with  the  inequalities  reversed  works  for  ,v  —  ip.  Concerning 
x  —  nf,  suppose  that  both  (q|p)  <nf  (a|b)  and  (s|r)  <nf  (c|d).  Then 

(q|p)  A  (s|r).=  (qpr'  V  p'sr  V  qpsr)|(p  V  r) 

<Ilf  (abd'  V  b'ed  V  abed)|(b  V  dj 
=  (a|b)  A  (c|d) 


since 


(qpr'  V  psr  V  qpsr)  V  (p  V  r)'  =  (qp  V  p')(sr  V  r') 

=  (q  V  p')(s  V  T)  <  (a  V  b')(e  V  d') 

=  (abd'  V  b'ed  V  abed)  V  (b  V  d)'. 

That  shows  the  result  for  x  =  nf.  Since  the  result  holds  for  x  =  nf  and  for  x  —  ip, 
the  result  holds  for  a  =  A,  which  just  combines  these  two  elementary  deductive 
relations.  Now  suppose  the  hypothesis  holds  for  A'  —  pm.  So  the  four  in¬ 
equalities  (q  V  p')  <  (a  V  b'),  qp  <  ab,  (sVf)  <  (cV  d')  and  sr  <  ed  hold. 
Again,  the  result  holds  for  x=  nf.  Therefore,  by  the  first  part  of  the  proof,  the 
result  holds  for  a  =  pm  providing  (qp)(s  V  F)  V  (q  V  p')(sr)  <  (ab)(c  V  d')  V 
(cd)(a  V  b'),  and  the  latter  easily  follows  from  these  four  inequalities.  The 
deductive  relation  <mV  is  made  up  of  the  two  elementary  deductive  relation  <ap 
and  <nf,  for  which  the  result  holds.  Therefore  the  result  holds  for  <mV.  The 
deductive  relation  <mA  is  just  the  conjunction  of  the  two  deductive  relations 
<pni  and  <A  for  which  the  result  holds.  So  it  holds  loo  for  <mA.  Similar 
statements  can  be  made  for  x  =  ee  and  bo,  or  proved  directly.  That  completes 
the  proof  of  the  lemma.  □ 

It  may  seem  at  first  disappointing  that  it  is  necessary  to  take  every  possible 
finite  conjunction  of  the  members  of  a  given  generating  set  J  of  conditionals  in 
order  to  determine  the  deductive  consequences  of  J  with  respect  to  most  de¬ 
ductive  relations.  However  this  is  required  because  the  different  conditions  ol 
the  members  of  J  need  to  be  disjoined  (V)  in  all  possible  ways  as  they  are  when 
conditionals  are  conjoined  or  disjoined  according  to  the  operations.  A  single 
conditional  say  the  conjunction  of  all  members  of  a  finite  set  7,  will  have  the 
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largest  possible  condition,  the  disjunction  of  all  conditions  appearing  in  the 
member  of  J,  and  so  will  generally  miss  the  smaller  conditions  of  the  indi¬ 
vidual  member  of  J.  However,  as  proved  in  the  next  theorem,  for  three  of  the 
deductive  relations  this  single  conditional  by  itself  generates  the  same  DCS 
as  J. 

3.4.5.  Theorem  on  deductively  closed  sets  of  <„r,  <jp  and  <A.  The  DCS  with 
respect  to  <nf,  <ip  or  <A  generated  by  a  finite  set  J  is  principal,  and  is  generated 
by  the  conditional  proposition  (a|/i)y  defined  by: 

w)j=  A  («ib). 

(a|b)f€J 

This  is  not  true  for  the  other  deductive  relations  in  the  hierarchy,  and  in  fact, 
their  finite  DCSs  are  not  in  general  principal. 

Proof  of  Theorem  3.4.5.  Since  J  is  a  finite  set  of  conditionals  {(a|b)f  },  it  follows 
by  repeated  application  of  property  (1)  of  Definition  3. 1 .5  that  for  all  deductive 
relations  <v,  (a|b)y  is  a  conditional  proposition  in  the  DCS  with  respect  to  <r 
generated  by  J.  Furthermore,  for  a*  in  {nf,  ip,  A),  (a|/i)7  <*  (a|b).,  for  all  (a|b)(. 
[For  x  =  nf,  this  follows  from  the  fact  that  (a|b)  A  (c|d)  =  [(a  V  b')(c  V  d')| 
(b  V  d)],  which  is  not  false  on  (a  V  b')(c  V  d')  V  (b  V  d)7  =  (aV  b/)(c  V  d'),  and 
(a  V  b7)(c  V  d7)  <  (a  V  b7).  So(a|b)  A  (cjd)  <nf  (a|b).  Repeated  application  then 
yields  the  result  for  a*  =  nf.  For  x  —  ip,  this  result  follows  because  conjunction 
of  conditionals  always  yields  a  resulting  conditional  whose  condition  includes 
the  conditions  of  all  the  components  of  the  conjunction,  and  therefore  this 
conjunction  will  imply  each  of  the  component  conditionals  with  respect  to 
a  =  ip.  For  a  =  A,  by  definition,  the  conjunction  of  conditionals  implies  with 
respect  to  <A  the  components  of  the  conjunction.  Alternately,  since  the  de¬ 
fining  properties  of  <A  consist  of  the  combined  characteristics  of  <ip  and  <llf,  it 
follows  that  <A  too  has  the  property.]  So  for  a  =  ip,  nf  or  A,  the  principal  DCS 
with  respect  to  <*  generated  by  (oc|/i)^  includes  all  the  conditional  propositions 
of  J.  So  with  respect  to  <x,  (oc\fi)j  generates  all  the  conditional  propositions  of  J 
and  is  generated  by  J.  For  the  other  deductive  relations  in  the  hierarchy, 
Section  4.3  will  provide  examples  of  non-principal  DCSs,  which  therefore 
cannot  be  generated  by  any  single  conditional  including  (oc\li)j.  That  completes 
the  proof  of  T  heorem  3.4.5.  □ 

When  a  new  conditional  is  adjoined  to  a  collection  of  conditionals,  or  if  two 
sets  of  conditionals  are  combined,  the  resulting  collection  has  new  deductions. 

3.4.6.  Theorem  on  additional  deductive  information.  1  or  all  deductive  relations 
<T  in  the  hierarchy  except  for  a  6  { tr,  V),  the  deductively  closed  set  generated 
by  a  DCS  J  and  an  additional  conditional  proposition  (c|d)  is  the  set  of  all 
conditionals  implied  with  respect  to  <*  by  the  conjunction  of  some  conditional 
in  J  with  the  conditional  (c|d).  That  is, 
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UX{J  U  {(c|d)})  =  {(q|p)  :  3(a|b)  e  J  such  that  (a|b)  A  (c|d)  <,  (q|p)} 

and  more  generally,  if  K  is  another  DCS  of  conditional  propositions  with  re¬ 
spect  to  <*,*  ^  {tr,  V}  and  in  the  hierarchy,  then  the  DCS  generated  by  the 
union  of  J  and  K  is 

llx(J  U  K)  —  {(q|p)  :  3(a|b)  G  J  and  (c|d)  G  K  such  that  (a|b)  A  (c|d) 

<*  (q|p)} 

which  is  the  set  of  conditionals  implied  with  respect  to  <x  by  the  conjunction  of 
some  conditional  in  J  with  some  conditional  from  K. 

Proof  of  Theorem  3.4.6  HX(JUK)  is  a  DCS  since  if  (q|p)  G  HX{J  U  K)  and 
(s|r)  G  I1X(J  UK)  then  there  are  (a|b)  G  J  and  (c|d)  G  K  with  (a|b)  A  (c|d)  <Y 
(q|p).  Similarly  there  exist  (e|f)  G  J  and  (g|h)  G  K  with  (e|f)  A  (g|h)  <x  (s|r). 
So  by  the  Lemma  of  the  Extension  Theorem  (a|b)  A  (c|d)  A  (e|f)  A  (g|h)  <A. 
(q|p)  A  (s|r).  By  the  commutative  law  for  conditionals  this  can  be  expressed  as 
(a|b)  A  (e|f)  A  (c|d)  A  (g|h)  <x  (q|p)  A  (s|r),  with  (a|b)  A  (e|f)  G  J  and  (c|d)  A 
(gjh)  G  K.  So  (q|p)  A  (s|r)  G  HX(J  U  K).  That  shows  that  HX(J  U  K)  is  closed 
under  conjunction.  Now  suppose  (q|p)  G  HX(J  U  K)  and  that  (q|p)  <A  (s|r).  So 
there  are  (a|b)  G  J  and  (c|d)  G  K  with  (a|b)  A  (c|d)  <x  (q|p).  By  transitivity  it 
easily  follows  that  (a|b)  A  (c|d)  <A  (s|r).  So  (s|r)  G  HX{J  UK).  That  completes 
the  proof.  □ 

By  defining  as  usual  (J  A  K)  to  be  {(a|b)  A  (c|d)  :  (a|b)  G  J ,  (c|d)  G  AT},  it 
follows  that  for  all  deductive  relations  <*  in  the  hierarchy  except  x  G  {tr,  V}, 
(J  U  K)  C  (J  A  K)  C  HX(J  U  K ),  for  DCSs  J  and  K ,  but  the  equalities  may  not 
hold.  The  deductively  closed  set  generated  by  the  union  of  two  DCSs  can  be 
something  more  than  the  simple  conjunction  of  the  conditionals  of  one  DCS 
with  those  of  the  other  DCS.  This  simple  conjunction  may  not  be  a  DCS.  Here 
again,  there  is  a  difference  between  the  situation  for  conditional  propositions 
and  the  situation  for  Boolean  propositions.  In  the  Boolean  case,  J  A  K  = 
HX(JUK)  always  holds.  But  even  in  the  Boolean  case  the  conjunction  J  A  A 
of  two  DCSs  can  be  larger  than  the  simple  union  (J  U  K)  of  the  component 
DCSs. 

3.4.7.  Non-elementary  examples  of  deductively  closed  sets.  With  Theorem  3.4.6 
it  is  easy  to  specify  many  non-elementary  examples  of  DCSs  with  respect  to 
various  deductive  relations. 

For  instance,  suppose  J  —  {(a|b),  (b|c) }  has  two  conditionals  and  we 
want  the  DCS  with  respect  to  <A,  generated  by  J.  By  Theorem  3.4.5  all  DCSs 
with  respect  to  <A  are  principal  and  the  generating  conditional  in  this  case 
is  the  conjunction  of  the  members  of  namely,  (a|b)  A  (b|c)  =  (ab|(b  V  c)).  So 
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//A(J)  =  //A(  ab|(bVc)) 

=  {((ab)(b  V  c)  V  jc)|>’(b  V  c)  :  any  x,y  in  36} 

=  {((ab  Vjr)[y(b  V  c))  :  any  x,y  in  36} 

=  {(ab  Vx|yb  V  yc)  :  any  x,y  in  36}. 

But  if  instead  we  wish  to  determine  the  DCS  with  respect  to  <pm  generated 
by  J  =  {(a|b),  (b|c)},  that  is  the  <pm-implications  of  J,  then  we  must  first  form 
D(J)  =  {(a|b),  (e|d),  (ab|(b  V  c))}  and  then  take  the  union  of  the  principal 
DCSs  generated  by  the  members  of  D(J).  So  Hpm(J)  =  //pm(a|b)  U  //pm 
(c|d)  U  //pm(ab|(b  V  c)).  Each  of  these  three  DCSs  could  be  expressed  as  in¬ 
tersections  of  DCSs  with  respect  to  more  elementary  deductive  relations  since 
in  general,  //*ny(a|b)  =  //x(a|b)  n  //y(a|b).  But  more  directly,  using  the  results 
of  Section  3A.2.2  it  follows  that  //pm(a|b)  C  //pm(ab|(b  V  c)),  and  so 

//pm (j)  -  //Pm(c|d)  U//pm(ab|(b  V  c)) 

=  { (cd  V  d '  V  x|cd  V  y)  :  any  x, y  in  36} 

U  {(ab  V  bV  V  vv|ab  V z)  :  any  w,z  in  36}. 

Note  that  sinee  (a|b)  <pm  (c|d)  for  any  (c|d)  in  //pm(a|b),  the  probabilistic 
monotonicity  of  <pni  means  that  P(a|b)  is  a  lower  bound  on  the  probabilities  of 
the  conditionals  in  7/pm(a|b). 

3.4.8.  Applications  of  the  deductive  relations.  We  arc  used  to  making  Boolean 
deductions  in  essentially  one  way.  We  show  “A  implies  B”  by  showing  that 
event  A  is  a  subset  of  event  B,  that  every  instance  of  A  is  an  instance  of  B.  But 
conditionals  have  two  components,  which  complicates  things,  and  results  in 
several  different  kinds  of  implication,  eaeh  good  for  a  different  purpose  de¬ 
pending  upon  what  properties  one  wants  to  imply  in  a  deduced  conditional.  It 
may  be  that  one  wishes  to  imply  the  simple  truth  of  one  conditional  (c|d)  from 
another  one  (a|b),  in  which  case,  the  deductive  relation  <tr  would  be  appro¬ 
priate.  One  could  then  conclude  that  P(ab)  <  /^(cd).  If  on  the  other  hand  one 
wishes  to  deduce  the  non-falsity  of  one  conditional  from  another,  then  <nf 
would  be  the  appropriate  deductive  relation.  Every  instance  of  (a|b)  being  true 
or  inapplicable  is  an  instance  of  (e|d)  being  true  or  inapplicable,  and  no  matter 
what,  P( a  V  b')  <  P( c  V  d')  for  the  two  conditionals.  This  implication  would 
be  appropriate  if  one  wished  just  to  preserve  Boolean  non-falsity  for  logi¬ 
cal  purposes  but  was  not  concerned  about  the  conditional  probability  of 
the  conditionals  when  they  were  partially  false.  The  implication  <pm  combines 
the  defining  eharaeteristies  of  <lr  and  <np  so  that  both  characteristics  must 
be  true  for  the  implication  to  hold,  in  which  case  it  follows  that  /■>(a|b)  < 
P(e|d).  If  instead  of  conditional  probability,  one  wishes  to  have  that  (a|b)A 
(c|d)  —  (a|b)  whenever  (a|b)  implies  (c|d),  as  is  always  true  in  Boolean  algebra, 
then  one  would  use  the  deductive  relation  <A.  Then  one  could  only  say 
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that  P( a  V  b')  <  /J(c  V  d')  and  that  />(b/)  <  /J(d').  On  the  other  hand,  ll  one 
wishes  to  have  the  property  (a|b)  V  (c|d)  —  (c|d)  whenever  (a|b)  implies  (c|d), 
as  is  always  true  in  (unconditioned)  Boolean  algebra,  then  <v  would  be  ap¬ 
propriate  combining  the  characteristic  of  <tr  with  that  of  <ap  and  then  it  would 
also  follow  that  P(ab)  <  P(ed)  and  P(b)  <  F(d).  At  the  expense  of  another 
requirement  for  the  deduction  of  (c|d)  by  (a|b),  one  can  have  the  advantages  of 
<pni  combined  with  those  of  <A  in  <mA,  or  the  advantages  of  <pm  combined 
with  those  of  <v  in  <niV. 

3.4.9.  Tlie  penguin  problem.  It  has  become  traditional  to  see  how  theoretical 
results  can  be  applied  to  the  following  problem:  '‘birds  fly”,  “penguins  arc 
birds”,  and  “penguins  don’t  fly”.  What  are  the  implications  of  these  three 
statements  with  respect  to  the  various  deductive  relations? 

Representing  these  three  conditionals  as  (F|B),(B|p)  and  (F'|p),  respec¬ 
tively,  then  J  =  {(F|B),  (B|p),  (F'|p)},  and  the  conjunctive  closure 

f*(^0  =  {(F|B),(B|p),(F'|p),(F|B)(B|p),(B|p)(F'|p),(F|B)(F'|p),(I  jB)(B|p)(Fv|p)} 
=  {(F|B),(B|p),(F'|p)>(BF|BVp)1(BF,|p)>(BFpfVBrp|BVp)>(BFp,|BVp)}. 

By  Theorem  3.4.5,  for  A=ip,  nf  or  f\,Hx{J)  =  //v((F|B)(B|p)(F'|p))  = 
//t(BFp'|B  V  p).  So  //jP(BFp'|B  V  p)  =  {(jc|(B  V  p)y):  any  x,y  G  $}.  That  is,  the 
DCS  with  respect  to  <ip  generated  by  J  is  the  set  of  all  conditionals  whose 
condition  is  a  subset  of  (B  Vp).  Similarly, 

//nf(y)  =  //nf(BFp'|B  V  p) 

=  {(BFp'  V  (B  V  p)'  V*[y)  :  any  x,y  G  .^} 

=  {(FvB')p'  v.r[ y)  :  any  x,y  G  B}, 

which  is  the  set  of  all  conditionals  whose  conclusion  is  a  superset  of  (F  V  B')p', 
which  is  (F'B  V  p)',  the  negation  of  a  penguin  or  non-flying  bird.  Similarly, 

IIA(J)  -  Ha(  BFp'|B  Vp)  -  {(BFp'  V  x|(B  V  p  )y)  :  any  x,y  G 

the  set  of  all  conditionals  whose  condition  is  a  subset  of  (BVp),  the  birds  or 
penguins,  and  whose  conclusion  is  a  superset  of  BFp',  the  non-penguin  flying 
birds. 

If  by  definition  every  penguin  is  a  bird,  that  is,  if  p<B,  then  (BVp)  B,  and 
simplifications  yield  that 

H\M)  =  {(*|By)  :  any  x,y  G 

//ni  (J)  =  {(Fp'  V  B'  V x\y)  :  any  x,y  G  and 

//a(7)  {(BFp'  V.\jBy)  :  any  x,y  G  S}. 

Concerning  the  other  deductive  relations,  except  for  x  —  V  or  x  —  tr,  by  the 
Corollary  to  Theorem  3.4.3 
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nx{J)  -  IU F|B)  U  //,(B|p)  U  //,( F'|p)  U  //t(BF |B  V  p)  U  //,(BF'|p) 

U  HX(B Fp'  V  B'F'pIB  V  p)  U  //,(BFp'|B  V  p). 

But  some  oi  these  include  the  others: 

For  all  non-trivial  deductive  relations  <v  in  the  hierarchy,  (BF'|p)  <x  (B|p) 
and  (BF'|p)  <x  (F'|p).  (This  can  also  be  stated  in  terms  of  the  Boolean  de¬ 
duction  relation  <bo  at  the  top  of  the  hierarchy.)  So  //v(BF'|p)  D//v(B|p)U 
//,(F'|p).  Furthermore,  for  all  such  <T,  (BFp'|B  V  p)  <v  (BF|B  V  p)  and  (BFp'| 
B  V  p)  <A  BFp'  V  B'F'p|B  V  p).  So 

//t(BFp'|B  V  p)  D  Hx{ BF|B  V  p)  U  Hx{ BFp'  V  B'F'pIB  V  p). 

Therefore,  for  all  deductive  relations  <A,  other  than  <tr  or  <v, 

HX{J)  -  HX(F\B)  U//*(BFp'|B  Vp)  U//,(BF'|p). 

Let  x=pm.  Then  (BFp'|Bvp)  <A  (F|B)  by  direct  application  of  the  defi¬ 
nition  of  <pm  in  terms  of  <tr  and  <tlf.  So  /7t(F|B)  C  //t(BFp'|B  V  p)  and 
therefore 

//p.n(./)  -  //pin (BFp' I B  V  p)  U  //pm(BF |p) 

—  {((BF  V  B')p'  Vx|BFp'  Vy)  :  any  x,y  G  36} 

U  {(BF'p  V  p'  Vjc|BF'p  V/)  :  any  x,y  G  36). 

If  p  <  B,  then 

//pi„ {J)  =  {((BFp'  VB'  V*|BFp'  Vy)  :  any  *,y  €  36} 

U  {(F'p  V  p'  V x|F'p  V y)  :  any  x,y  G  36). 

So  consists  of  all  conditionals  whose  condition  includes  the  flying  11011- 

penguin  birds  and  whose  conclusion  includes  the  flying  non-penguin  plus  the 
non-birds  together  with  all  conditionals  whose  condition  includes  the  non¬ 
flying  penguins  and  whose  conclusion  includes  (Fp)\  the  complement  of  the 
flying  penguins. 

Let  x  =  mA.  Since  (BFp'|B  V  p)  <ip  (F|B)  and  (BFp'|B  V  p)  <pm  (F|B), 
therefore  (BFp'|B  V  p)  <mA  (F|B).  So 

IIniA(J)  =  //mA( BFp'|B  V  p)  U  //inA( BFp'|p) 

{(BFp'  V.v||BFp'  V  (B  V  p)y)  :  any  x,y  G  36} 

U  {(BF'p  Vx| BF'p  V  yp)  :  any  x,y  €  36). 

If  p  <  B,  then 

Ifx{J)  —  {(BFp'  Vx||BFp'  V  By  )  :  any  x,y  G  36} 

U  {(F'p  Vx|  F  'p  V  yp)  :  any  x,y  G  36). 

So  the  implications  of  J  with  respect  to  <mA  arc  all  conditionals  whose  con¬ 
dition  is  between  BFp'  and  B,  and  whose  conclusion  includes  BFp'  together 
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with  all  conditionals  whose  condition  is  between  h'p  and  p,  and  whose  con¬ 
clusion  includes  F7p. 

Let  x  =  mV.  In  this  case  there  is  no  immediate  further  simplification.  So 

=  //mA( F|B)  U  //mA(BFp'|B  V  p)  U  Hm A(BFp7|p), 

and  as  above  these  can  be  solved  using  the  results  of  Section  3.4. 2. 2.  If  p  <  B, 
then  (BFp'|B  V  p)  <bo  (F|B)  and  so  also  (BFp7|B  V  p)  <inA  (F|B).  So 

=//mA(BFp,|B  Vp)  U//mA(BFp'|p) 

=  {(BFp7  V  B7  Va|B  My)  :  any  x,y  G  08} 

U  {(F7p  V  p7  Va|p  My)  :  any  x,y  G  08). 

So  //,llA(J)  is  the  .set  of  all  conditionals  whose  condition  includes  the  birds 
and  whose  conclusion  includes  BFp7  V  B7,  the  non-birds  plus  the  flying  non¬ 
penguins,  together  with  all  conditionals  whose  condition  includes  the  pen¬ 
guins  and  whose  conclusion  includes  F7pVp7,  the  complement  of  the  flying 
penguins. 

Let  A*  =  ap.  Since  (F|B)  <ap  (BFp7|BVp),  therefore  //^(BFp^B  V  p)  C  //ap 
(F|B)  and  so  Iiap(J)  =  //ap(F|B)  U //ap(BF7|p).  This  is  all  conditionals  whose 
condition  is  either  a  superset  of  B  or  of  p. 

Let  A'  =  bo.  So  again  by  the  results  of  Section  3.4. 2. 2, 

Hbo(J)  =  {(FB  Va|B)  :  any  a  G  08} 

U  {(BFp7  V  a|B  V  p)  :  any  x  G  (38) 

U{(BF7  Vjc|P)  :  any  a  G  08). 


If  p  <  B,  then 

HUJ)  =  {(BFp;VA|B)  :  any  a  G  08}  U  {(pF7  Va|p)  :  any  a  G  08}. 

That  is,  the  Boolean  implications  of  J  are  all  conditionals  whose  condition  is  B, 
the  birds,  and  whose  conclusion  is  a  superset  of  the  Hying  non-penguins  plus  all 
conditionals  whose  condition  is  p,  the  penguins,  and  whose  conclusion  is  a 
superset  of  the  non-flying  penguins.  In  other  words,  the  implications  arc  the 
conditionals  “if  a  bird  then  all  events  that  include  flying  non-penguins”  to¬ 
gether  with  “if  a  penguin  then  all  events  that  include  the  non-flyers”. 

Let  x  =  tr.  So 

IMJ)  =  //„{(F|B),  (BFp'|B  V  p),  (BF'|p)}. 

Since  (BFp'|B  V  p)  <tr  (F|B),  therefore  I1U{J)  =  //lr{(BFp'|B  V  p),  (BH'|p)}. 
Sinee  must  include  the  principal  DCSs  generated  by  (BFp'|B  V  p)  and 

(BF'|p),//tr(J)  D  Mr(BFp'|B  V  p)  U//„(BF'|p). 
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So 

/Art/)  ^  {(BFp'  V x|BFp'  My)  :  any  x,y  e  30} 

U  {(BF'p  Vx|BF'p  V^)  :  any  x,y  6  336). 

1IU(J)  must  therefore  contain  the  conjunction  of  any  two  conditionals  from  the 
latter  two  sets  of  conditionals  Setting  a  =  0  and  y=  1  in  both  sets,  //tr(J) 
therefore  includes  the  conditional  (BFp'|  1)  A  (BF'p|  1)  =  (Bbp'  A  BF'p|  1)  = 
(0|1)  =0.  But  then  HU(J)  includes  all  conditionals  because  (0 1 1 )  <tr  (e|f)  for 
any  conditional  (e|f).  Thus  with  respect  to  <tr,  J  generates  all  conditionals  and 
so  implies  a  contradiction.  (It  can  be  shown  that  /7tr{(a|b)}  always  includes  the 
unconditioned  event  (ab)  and  so  //lr{(a|b),  (c|d) }  always  includes  the  uncon¬ 
ditioned  event  (ab)(cd).) 

Let  x  =  V.  So 

IMJ)  -  H*{(F\ B),  (BFp'|B  V  p),  (BF'|p)}. 

Since  (F|B)  A  (BF'|p)  =  (BFp'|B  V  p),  the  latter  conditional  is  in  the  DCS 
generated  by  the  other  two  conditionals.  So 

H<j{J)  =  //V{(F|B),  (BF'|p)} 

D  {(BF  V  x|B  V y)  :  any  x,y  G  36} 

U  {(BF'p  V  w|p  V  z)  :  any  w,z  e  36). 

Letting  y  =  p,  z  =  B,  and  x  =  0  =  vv,  yields  that  //v(7)  includes  both  (BF|B  V  p) 
and  (BF'pIp  V  B)  and  so  also  their  conjunction  (0|B  V  p).  Thus  all  conditional 
events  whose  condition  is  a  superset  of  (B  V  p)  are  included  in  //v(7)  because 
(0|B  V  p)  <v  (e|B  V  p  V  f)  for  any  e  and  f.  So  J  implies  a  contradiction  with 
respect  to  the  deductive  relation  <v  whenever  the  conditions  include  all  the 
birds  and  penguins,  B  V  p.  Yet  a  explicit  characterization  of  the  DCS  with 
respect  to  <v  generated  by  { (F| B),  (BF'lp)}  is  still  an  open  question. 


4.  Elementary  examples  of  finite  deductively  closed  sets  of  conditionals  with 
respect  to  deductive  relations 

1  he  simplest  examples  of  deductively  closed  sets  of  conditionals  with  respect 
to  various  deductive  relations  are  based  on  the  simplest  Boolean  algebras  (36 
having  the  smallest  number  of  atoms.  Here  is  a  start  of  an  exhaustive  list  of  all 
DCSs  of  the  simplest  conditional  Boolean  algebras  36  j 36.  Though  simple,  they 
nevertheless  have  already  provided  useful  examples  and  counter  examples. 

4. 1 .  Generating  set  36  with  zero  atoms 

Only  the  zero  element,  0,  has  no  atoms.  There  is  one  proposition,  {0}  and 
one  conditional  ({0}|{0}),  abbreviated  0  and  (0|0),  respectively,  the  latter  also 
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denoted  U.  (Strictly  speaking  a  Boolean  algebra  M  must  have  at  least  two 
members.) 

4.2.  Generating  with  a  Boolean  algebra  :JM  with  one  atom 

The  2-element  Boolean  algebra  {0,1}.  Two  propositions,  {{0},  and  {1}], 
usually  abbreviated  as  0  and  1.  Three  conditionals:  (34/24  —  {(0|1).  (1 11),  and 
(1|0)},  where  (0|0)  =  (1|0).  These  are  usually  abbreviated  0,  1,  U,  with  U  in¬ 
terpreted  as  “inapplicable”  or  “undefined”. 

4.2. 1.  Deductive  relation  <ap 

Sinee  the  conditional  propositions  0  and  1  are  applicability  equivalent,  that 
is,  sinee  (0  =ap  1),  they  generate  the  same  deduetively  elosed  set,  namely 
//ap(0)  =  //ap(l)  =  {(JC|)0  :  (0|1)  <ap  (jc|y)}  =  {(x\y)  :  1  <  y)  =  {0, 1}.  The  eon- 
ditional  U  generates  its  own  DCS,  //ap(U)  sinee  U  is  applicability  equivalent 
only  to  itself: 

//.p(U)  =  {(jcty)  :  (1|0)  <»p  (x\y)}  =  {(4y)  :  0  <  y}  =  {0,  I ,  U}  =  M/M. 

4.2.2.  Deductive  relation  <ip 

Sinee  (0  =jp  1)  holds  and  U  is  inapplicability  equivalent  only  to  itself,  pre¬ 
order  <jp  has  the  same  generators  as  does  preorder  <ap.  Two  conditional 
propositions  are  equivalent  in  applicability  or  inapplicability  if  and  only  if  they 
have  equivalent  conditions.  But  <ap  and  <ip  generate  different  DCSs: 

//,p(l)  =  {(A-W  :  (1|1)  <ip  (*b0)  =  {(*W  ■  y  <  1}  =  {0,  1,  U}  —  '.<6 I'M. 
//ip(U)  =  {(jtjy)  :  (1 10)  <ip  (jcW)  =  {(A'b)  :y  <  0}  =  {U}. 

4.2.3 .  Deductive  relation  <„/ 

Sinee  (1  =nf  U),  U  and  1  generate  the  same  DCS,  namely  //nf(l)  = 
//llf(U)  =  {l,U}: 

tfnr(0)  =  {(x]y)  :  (0|1)  <„r  (x\y)} 

{(A'b)  :  0  <A  V/} 

=  M/M 
=  {0,1,U}. 


4.2.4.  Deductive  relation  <„. 

Since  (0  =t,  U),  0  and  U  generate  the  same  DCS,  namely 

Mr(O)  -  /Ar(U)  -  {(.v| y)  :  (0|1)  <„  (x\y)\  =  {(x\y)  :  0  <  xy)  =  .*/.*  =  {0.  1 ,  U}. 
//tr(l)  -  {{a tv)  :  (1|1)  <„  (xW)  =  {(A'b)  :  1  <A y}  =  {1}. 

So  the  atom  1  generates  its  own  singleton  DCS. 
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Thus  in  summary  concerning  the  elementary  preorders,  //ap(0)  =  //:iP( 

{0,  1}  and  with  respect  to  <ap  both  0  and  1  are  generators.  U  generates  &/$. 
/7,P(U)  =  {U}  while  with  respect  to  <ip  both  0  and  1  generate  //„r ( 1 )  = 

//„f(U)  =  {!,£/}  while  0  generates  26/0$.  /7tr(l)  =  {1}  while  both  0  and  U 
generate 

Concerning  the  combinations  of  elementary  deductions,  the  Conjunction 
Theorem  3.3.1  for  deductive  relations  allows  us  to  determine  most  of  the  DCSs 
in  the  hierarchy  by  simply  taking  the  intersection  of  DCSs  generated  by  the 
individual  elementary  preorders  or  generated  by  the  constituent  deductive  re¬ 
lations.  The  others  were  determined  by  the  Deductive  Extension  Theorem,  or 
in  the  case  of  <ap  and  <v,  by  brute  force. 

The  DCSs  of  Conditionals  for  the  3-elemcnt  Conditional  Event  Algebra 
&I2&  =  {(0|1),  (1|1),  (1|0)}  =  {0, 1,U}  with  respect  to  the  combination  de¬ 
ductive  relations  are  as  follows: 

4.2.5 .  Deductive  relation  <ec 

By  the  Conjunction  Theorem  for  deductive  relations  of  Section  3.3.1, 

//ee(l)  =  //apn.p(l)  =  /7ap(  1 )  fl  Hip ( 1 )  =  {0,  1  }  D  &  /  &  =  {0,  1}, 

//apnlp(0)  -  //ap(0)  n  //ip(0)  =  //ap(i)  n//ip(i)  =  {o,  l}, 

//apnip(U)  =  //ap(U)n//ip(u)  =  0/an{U]  ={u}. 

So  <„.  generates  three  deductively  closed  sets  including  the  whole  space 
Furthermore,  with  respect  to  <cc,  is  already  a  finite,  non-principal  DCS 
since  it  is  not  generated  by  a  single  conditional  but  instead  requires  U  and 
either  0  or  1 .  This  is  another  difference  from  the  finite  Boolean  situation,  where 
all  finite  DCSs  are  principal. 


4.2.6.  Deductive  relation  <v 

Using  the  Conjunction  Theorem  for  deductive  relations,  <v  =  <apmr-  So 

>M l)  =  //Mp(l)  n//lr(i)  =  {(),  1}  n  {1}  =  {l}, 

//v(0)  =  Htp( 0)  n //„( 0)  =  {0,  l }  n  {o.  l ,  u}  =  {(),  i }. 

//V(U)  =  /7ap(U) n//lr(u)  =  {o, I, {/}  n {o,  l, u}  -  jt/ae. 

4.2.7.  Deductive  relation  <t 

//a(0  =  /Aifnip(i)  -  /7„r(i)  n //ip(i j  -  { i ,  u >  n  {()  i,u}  =  {i,U}, 
//A(Uj  -  //„rr,iP(Uj  --  //,lf(U)  n//,p(Uj  =  {1,  U}  n  {U}  -  {U}, 
//nrniP(0)  -  //„,( 0)  n//ip(0)  =  {0, 1,U}  D  {0,  ),U)  -  {0,  I,  U}  St/Jt. 
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4.2.8.  Deductive  relation  <pin 


//pm  (  1)  =  //tmuf(  1 )  =  Mr(  1 )  D  Hn  f  (  1 )  =  {  1  }  D  {  1  ,  U)  =  {  1  }  , 

//pm  (0)  =  Mrnnf(O)  =  74(0)  D  //„f(0)  =  {0,  1 ,  U}  O  {0,  1,1/}  =  B/B, 
//pm(U)  =  //tr nnf (U)  =  //tr(U)  n  //nf (U)  =  {0, 1 ,  U}  n  { 1 ,  U]  =  { 1 ,  U}. 


4.2.9.  Deductive  relation  <mV 

^mv  =  ^2  pm  fl  V  •  So 

//mv(l)  =//Pm(l)  n//v(l)  =  {1}  n  {1}  =  {1}, 

//m  V  (0)  =  //pm(0)  n//v(0)  =  {o,  l,  U}  n  {0, 1}  =  {0,  l}, 

//mv(U)  -  //pm( U)  n //V(U)  =  {l}  U}  n  {0,  l, U}  =  { 1, U}. 

Since  any  single  one  of  its  elements  does  not  generate  08/08y  3#/ 88  is  a  non- 
principal  DDS  with  respeet  to  <mV  generated  by  0  and  U. 

4.2.10.  Deductive  relation  <mA 

^mA  ^  ^pmflA*  So 

//iha(I)  =  //pm(i)n//A(i)  =  { l }  n  { l,  U}  =  {l}, 

//«a(0)  =  //pm(o)  n //A(o)  =  {o,  l,  u}  n  {o,  l,  u}  =  {0,  l, U}} 

Hm A(U)  =  //pin(U)  n//A(U)  -  {i,U}  n  {U}  =  {U}. 

In  addition  U}  =  //^{l,  U}  n  //A{1,  U}  =  {1,  U}  n  {1 ,  U}  =  { 1,  U}. 

That  is,  {l,U}is  a  non-principal  DCS  with  respeet  to  <mA  since  it  requires  two 
propositions  to  generate  it. 

4.2.  JJ.  Deductive  relation  <bo 

The  Boolean  deduetive  relation  <bo  =  <ecnir.  So 

//bo(l)  =  //ecnir(l)  =//«(l)n//lr(l)  -  {0,  1}  n  {1}  =  {1}, 

as  expected. 

/4o(0)  -  //ecnir(O)  =  //ec(0)  f  )//lr(0)  —  {0,1)0  {0,  1  ,  U}  —  {0,  1  }, 

also  as  expected.  //bo(U)  =  {U}  since  only  U  has  0  condition.  Finally, 

//bo{i,u}  =/4c{i, u}n//lr{i,u}  -{o,i, u}n {0,1, u}  -  {o,  i,u} 

=  .36/ 


4.2.12.  Deductive  relation  <\ 

Only  equal  conditionals  satisfy  <j  and  so  the  DCSs  with  respect  to  <t  are 
just  the  equivalence  classes  of  equal  conditionals,  namely  {0},  {1}  and  {UJ 
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each  generated  by  its  single  conditional.  The  subsets  {0,1},  {0,U}  and  {i,U} 
are  also  DCSs  since  the  conjunction  of  any  two  of  the  three  cond  itionals  0,  1, 
or  U  gives  back  one  of  the  two  components.  So  these  subsets  aie  closed  under 
conjunction  and  they  have  only  themselves  as  deductions  with  respect  to  <j. 
The  whole  space  {0,1,  U)  is  also  a  DCS  requiring  all  three  of  its  conditionals  to 
generate  it. 

4.2.13.  Deductive  relations  <0 

All  conditionals  are  deducible  from  any  one  conditional  with  ires  pcct  to  <0. 
So  there  is  just  one  DCS  with  respect  to  <0,  namely  the  whole  spdioe  {0,  1,  U} 
and  it  is  generated  by  any  of  its  members  This  is  true  no  matter  what  the 
original  Boolean  algebra  98.  This  completes  the  deductively  closed  sets  of 
conditionals  of  98/28  =  { 0,1,  U}  with  respect  to  the  13  deductive  relations 
identified  in  the  hierarchy.  They  are  listed  in  the  tables  below.  G*s  and  ll’s  are 
generators  of  that  column,  one  of  each  present  is  required;  -f  indica  tes  inclusion 
in  the  DCS  of  that  column;  Js  are  joint  generators,  all  required. 

It  is  not  so  remarkable  that  all  13  of  these  preorders  yield  different  collec¬ 
tions  of  DDSs  for  this  simplest  case  since  even  the  3-element  Condi  ti-onal  Logic 
98/98  =  {1,0,  U)  has  eight  subsets.  Each  deductive  relation  detenrn  ines  which 
of  these  8  subsets  will  form  a  deductively  closed  set  with  respect  tooiit.  So  there 
are  potentially  28  =  256  different  possible  choices  of  a  subset  of  tlbe  8  to  be  a 
DCS.  These  are  subsets  of  subsets  of  the  three  original  conditionals  -  the  so- 
called  second  order  predicates. 


— ap 

<.r 

<ilf 

5dp 

—CC 

<v 

5:pmi 

<A 

1 

G  + 

+ 

G 

G  + 

G 

G 

G 

G 

+ 

r- 

G 

t- 

+- 

•G 

+ 

0 

G  + 

G 

G 

G 

G 

G 

G 

-r 

G 

G 

u 

G 

G 

G  + 

+ 

G  G 

H 

G 

b 

G 

-+ 

G 

+ 

5rmV 

^IllA 

<bo 

<i 

<u 

1 

G  + 

+ 

+ 

G  + 

J  G  + 

1 

G 

J 

J 

J 

G 

0 

G 

J 

G 

G 

-b 

G 

J 

J 

J 

G 

u 

G 

J 

+ 

G 

J 

G 

J 

G 

J 

J 

J 

G 

4.3.  Generating  with  a  Boolean  algebra  98  with  two  atoms 

A  Boolean  algebra  98  with  two  atoms  is  of  the  form  98  —  {0,  tojb',  1}  gen¬ 
erated  by  a  single  noil-trivial  event  b.  There  arc  nine  conditionals  generated  by 
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=  {(0|1),  (b|l),  (b'|l),  (1|1),  (0|b),  (1  |b),  (0|b'),  (1  |b'),  (0|0)} 

=  {0,  b,  b',  1 ,  (Of b),  ( 1 1 b),  (0|b;),  ( 1  |b'),  U}. 

There  are  29  =  512  different  subsets  of  dd/dti,  and  a  particular  deductive  rela¬ 
tion  will  make  some  collection  of  these  subsets  a  DCS  with  respect  to  it.  There 
are  therefore  2512  different  collections  of  subsets  of  conditionals  that  are  can¬ 
didates  for  being  the  set  of  all  DCSs  generated  by  a  given  deductive  relation, 
and  that  is  just  for  the  4-Element  Boolean  algebra.  Information  is  indeed 
complex! 


4.3.1.  The  four  elementary  deductive  relations  <api  <tr,  <„r,  and  <jp 

The  DCSs  in  Table  1  are  determined  by  methods  similar  to  those  used 
to  determine  the  DCSs  of  the  2-element  Boolean  algebra.  For  example,  for 
the  preorder  <„f  the  conditional  (b|l),  which  is  b,  generates  the  DCS 
//„ f(b)  =  {(x|y)  :  b  V  f  <x  vy}  =  {(x[y)  :  b  <  x  vy}.  If y  =  0,  then  b  <  a-  V / 
is  satisfied.  So  (0|0)  is  in  //nr(b).  If  y  =  b\  then  the  inequality  is  also  satisfied  for 
any  a.  So  (0| b')  and  (l|b')  are  also  in  Ha f(b).  If  y  =  b  then  the  inequality  is 
satisfied  if  and  only  if  b  <  x.  So  (1  |b)  is  in  //n f(b).  Finally,  if  y  =  1,  then  again  b 
<  x,  and  so  (1 1 1)  is  in  //„ f(b).  So  in  Table  1  all  of  the  conditionals  of  DCS  #3 
under  the  deductive  relation  <nf  have  been  shown  to  be  in  //nf(b),  the  DCS 
with  respect  to  <nf  generated  by  b.  Now  //nf(0|b')  =  //nr(b)  since  the  same 
inequality  shows  up.  That  is,  //11f(0|b/)  =  {(x|y)  :  0  V  (V/  <  a  V/}  =  {(x|y)  : 
b  <  x  vy}.  So  (0|b')  generates  the  same  DCS.  Similar  examination  of  the  other 
conditionals  generated  by  b  with  respect  to  <nf  yields  no  new  conditionals.  For 
instance,  (l|b)  generates  all  unity  events  (l|y)  for  any  y,  but  they  are  already 
included.  In  fact,  ( 1 1 b)  generates  DCS  #2,  which  is  a  subsystem  of  DCS  #3 
of  preorder  <nf. 

Having  determined  the  DCSs  for  the  elementary  preorders,  the  DCSs  for  the 
combination  preorders  can  be  determined  with  the  help  of  the  Conjunction 
Theorem  for  Deductively  Closed  Sets  with  respect  to  two  preorders.  For  ex¬ 
ample,  using  the  table,  one  DCS  with  respect  to  <pm,  which  is  <lrrmr,  is  de¬ 
termined  by  intersecting  the  conditionals  in  DCS  #3  of  <tr  with  those  in  DCS 
#4  of  <nf.  The  result  is  {1,  ( 1 1 b) } ,  the  DCS  with  respect  to  <pm  generated  by 
(iib). " 

In  fact,  since  the  whole  space  P4  jrS  is  a  DCS  with  respect  to  any  combined 
preorder,  a  DCS  with  respect  to  one  of  its  component  preorders  will  also  be  a 
DCS  with  respect  to  the  combined  preorder  by  intersection  of  the  DCS  with 
the  whole  space.  This  common  DCS  may  in  general  have  different  generators 
with  respect  to  the  two  preorders,  and  so  they  have  been  included  in  the  tables 
below. 

However,  some  DCSs,  like  #1 1  below  of  preorder  <v  are  not  the  intersec¬ 
tion  of  DCSs  of  more  elementary  preorders.  They  were  determined  with  the 
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Table  2 

Deductively  closed  sets  of  =  {U,  b,b',  1 ,  (0|b),  (l|b),  (0|b'),  (l|b'),  U}  with  respect  to  the  de¬ 
ductive  relation  <«* 


DCS 

Nine  conditionals  of  M  —  {0,  b,  b',  1 } 

# 

1 

b 

b' 

Clb) 

(Mb') 

0 

(0|b) 

(0|b') 

U 

Condition:  1 

1 

G 

G 

G 

G 

Cond:  b 

2 

H 

11 

b' 

3 

K 

K 

0 

4 

L 

Corids:  l,b 

5 

G 

G 

G 

II 

G 

H 

l,b' 

6 

G 

G 

G 

K 

G 

K 

1,0 

7 

G 

G 

G 

G 

L 

b,b\l 

8 

+ 

+ 

+ 

H 

K 

+ 

II 

K 

b,0 

9 

11 

H 

L 

b',0 

10 

K 

K 

L 

b,b',0,l 

11 

+ 

+ 

+ 

H 

K 

+ 

H 

K 

L 

Key  #  -  Numbered  deductively  closed  sets  (DCSs)  of  the  Deductive  relation;  +  -  Included  in  the 
DCS  of  that  row;  G,  H,  K,  L  Generators  of  the  DCS  of  that  row;  one  of  each  present  in  a  row  is 
required  to  generate  that  row. 


Table  3 

Deductively  closed  sets  of  {0  b,b'.  1,  (0|b),  (1  |b),  (0|b'),  (I|b'),  U}  with  respect  to  the  de¬ 

ductive  relation  <v 


DCS  Nine  conditionals  of  M 

{0,  b,  b\  1 } 

# 

1 

b 

b; 

(Mb) 

(Mb') 

0 

(0|b) 

(0|b') 

U 

1 

G 

2 

+ 

G 

3 

+ 

G 

4 

+ 

+ 

G 

5 

+ 

+ 

G 

6 

+ 

+ 

+ 

G 

7 

+ 

+ 

+ 

+ 

+ 

G 

8 

+ 

+ 

+ 

+ 

+ 

G 

9 

+ 

+ 

+ 

+ 

+ 

+ 

+ 

G 

10 

+ 

+ 

+ 

+ 

+ 

+ 

J 

J 

11 

+ 

+ 

+ 

J 

J 

+ 

12 

+ 

H 

+ 

G 

11 

13 

+ 

+ 

H 

G 

H 

14 

+ 

+ 

+ 

J 

+ 

+ 

J 

15 

+ 

+ 

+ 

+ 

J 

+ 

J 

Key.  #  -  Numbered  deductively  closed  sets  (DCSs)  for  a  preorder;  +  -  Conditional  included  in  the 
DCS  of  that  numbered  row;  G  Generator  of  the  DCS  of  that  row;  any  G;  J  Joint  generators;  all 
conditionals  with  J  required. 
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Table  4 


Deductively  closed  sets  of  36/36  - 
order  <pm 

-  {0,  b,  b',  1,  (0|b),  (1  |b),  (0|b'),  ( 1  |b'),  U}  with  respect  to  the  pre- 

DCS  Nine  conditionals  of  36  —  {0,  b,  b',  1 } 

n 

1  b 

b' 

(Mb) 

(Mb')  0 

(0|b) 

(0|b') 

U 

l 

G 

2 

+  G 

+ 

3 

+ 

G 

+ 

4 

+ 

G 

5 

+ 

G 

6 

+  + 

+ 

+ 

+  G 

+ 

+ 

+ 

7 

+ 

+ 

+ 

+ 

G 

+ 

8 

+  + 

+ 

+ 

G 

+ 

9 

+ 

+ 

+ 

G 

10 

+ 

J 

J 

11 

+  J 

+ 

J 

12 

+ 

J 

J 

+ 

13 

+  J 

+ 

+ 

J 

14 

+ 

J 

+ 

+ 

J 

Key.  #  -  Numbered  deductively  closed  sets  (DCSs)  for  a  preorder;  + 

Conditional  included  in  the 

DCS  of  that  numbered  row;  G  -  Generator  of  the  DCS  of  that  row;  any  G;  J  - 

Joint  generators;  all 

conditionals  with  J  required. 

Table  5 

Deductively  closed  sets  of  39)26 

=  {0,  b,  b',  1,  (0|b),  (l|b),  (0|b'),  (l|b'),  U}  with  respect  to  the  dc- 

ductive  relation  <A 

DCS  Nine  conditionals  of  26  —  {0  b,  b',  1 } 

# 

1  b 

b' 

(l|b) 

(Mb')  0 

(0|b) 

(0|b') 

U 

1 

G 

+ 

+ 

+ 

2 

+  G 

+ 

+ 

+ 

+ 

3 

+ 

G 

+ 

+ 

+ 

+ 

4 

G 

+ 

5 

G 

+ 

6 

+  + 

+ 

+ 

+  G 

+ 

+ 

+ 

7 

+ 

G 

+ 

8 

+ 

G 

r 

9 

G 

Key.  #  Numbered  deductively  closed  sets  (DCSs)  for  a  preorder;  +  Conditional  included  in  the 
DCS  of  that  numbered  row;  G  -  Generator  of  the  DCS  of  that  row. 


help  of  the  Theorem  on  Additional  Deductive  Information  and  previously 
determined  principal  DCSs. 

4.3.2 .  The  compound  deductive  relations  (preorders) 

Using  the  methods  just  illustrated  the  DCSs  of  the  other  preorders  in  the 
hierarchy  were  determined  and  are  listed  in  the  following  tables: 
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(a)  Deductive  relation  <«*  (see  Table  2). 

(b)  Deductive  relation  <v  (see  Table  3). 

(c)  Deductive  relation  <pm  (see  Table  4). 

(d)  Deductive  relation  <A  (see  Table  5). 

(e)  Deductive  relation  <mV  (see  Table  6). 
(0  Deductive  relation  <mA  (See  Table  7). 


Table  6 


Deductively  closed  sets  of  36/34  — 
order  <mv 

o 

cr 

,  1,  (0|b),  (l|b),  (0|b'),  (lib'),  U}  with  respect  to  the  pre- 

DCS  Nine  conditionals  of  36  - 

=  {0,b,b\  1} 

n 

1 

b 

b' 

(Mb) 

(Mb') 

0 

(0|b) 

(O)b')  U 

i 

G 

2 

+ 

G 

3 

+ 

G 

4 

+ 

G 
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+ 

G 

6 

+ 

+ 

+ 

G 

7 

+ 

+ 

+ 

G 

8 

+ 

+ 

+ 

G 

9 

+ 

+ 

+ 

G 

10 

+ 

+ 

+ 

+ 

J 

J 

11 

+ 

J 

J 

12 

+ 

+ 

+ 

+ 

J 

J 

13 

+ 

J 

J 

14 

+ 

+ 

+ 

+ 

+ 

+ 

J 

J  J 

15 

+ 

+ 

+ 

+ 

J  J 

16 

+ 

+ 

+ 

+ 

J 

J 

17 

+ 

+ 

+ 

+ 

+ 

+ 

J 

J 

18 

+ 

J 

J 

19 

+ 

+ 

J 

+ 

J 

20 

+ 

+ 

+ 

J 

J 

21 

+ 

+ 

+ 

J 

J 

J 

22 

+ 

J 

J 

J 

23 

+ 

J 

J 

J 

24 

+ 

+ 

+ 

J 

J 

25 

+ 

+ 

+ 

J 

J 

26 

+ 

J 

J 

27 

+ 

J 

J 

28 

+ 

J 

+ 

+ 

J 

29 

+ 

J 

+ 

+ 

J 

30 

+ 

+ 

+ 

+ 

+ 

J 

J 

31 

+ 

+ 

+ 

+ 

J 

J 

J 

32 

+ 

+ 

+ 

J 

+ 

J 

J 

Key.  U  Numbered  deductively  closed  sets  (DCSs)  for  a  preorder;  +  Conditional  included  in  the 
DCS  of  that  numbered  row;  G  Generator  of  the  DCS  of  that  row;  J  Joint  generators;  all 
conditionals  with  J  required. 
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Table  7 

Deductively  dosed  sets  of  -  {0,b,b'  1,  (0|b),  (l|b),  (0|b'),  (l|b7),  U}  with  respect  to  the  de¬ 
ductive  relation  <m/ 


DCS  Nine  conditionals  of  38 

{0, b, b 

M) 

# 

1 

b 

b' 

(Mb) 

(Mb') 

0 

(0|b) 

(0|b') 

U 

1 

G 

2 

+ 

G 

+ 

3 

+ 

G 

+ 

4 

G 

5 

G 

6 

+ 

+ 

+ 

+ 

+ 

G 

+ 

+ 

+ 

7 

+ 

G 

+ 

8 

+ 

G 

+ 

9 

G 

10 

J 

J 

11 

J 

J 

12 

J 

+ 

J 

+ 

13 

J 

+ 

J 

+ 

14 

+ 

J 

+ 

J 

15 

+ 

J 

J 

+ 

16 

+ 

G 

G 

+ 

H 

+ 

17 

+ 

G 

+ 

G 

11 

+ 

18 

+ 

J 

J 

19 

+ 

J 

J 

J 

20 

+ 

J 

+ 

J 

J 

21 

+ 

J 

J 

+ 

J 

22 

J 

J 

23 

J 

J 

24 

J 

J 

25 

+ 

J 

+ 

J 

26 

+ 

J 

J 

Key.  #  Numbered  deductively  closed  sets  (DCSs)  for  a  preorder;  +  -  Conditional  included  in  the 
DCS  of  that  numbered  row;  G,  H  Generators  of  the  DCS  of  that  row;  one  of  each  present  in  a 
row  is  required  to  generate  that  row;  J  Joint  generators;  all  conditionals  with  J  required. 


5.  Summary 

Boolean  Deduction  is  simply  inclusion  of  one  uncertain  event  by  another, 
but  deduction  between  conditional  events,  pairs  of  events,  is  driven  by  the  four 
chosen  operations  of  “not”  (negation),  “or”  (addition),  “and”  (multiplication) 
and  “given”  (division),  which  were  extensively  analyzed  and  justified  in  Sec¬ 
tions  2.2  and  2.3.  Using  these  operations  to  define  deduction  in  the  ways  that 
are  equivalent  for  Boolean  deduction  results  in  non-equivalent  implication 
relations  in  the  realm  of  conditionals.  T  hese  implications  form  a  hierarchy  of 
eleven  built  upon  some  subset  of  four  elementary  ones.  The  deductively  closed 
sets  (DCS)  of  conditionals  generated  by  the  different  deductive  relations  have 
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been  determined.  For  a  single  conditional  (a|b),  the  principal  DCS  generated  is 
just  the  set  of  all  conditionals  implied  by  (a|b)  with  respect  to  the  deductive 
relation.  Matters  are  much  more  complicated  when  there  are  two  or  more 
generators.  For  three  of  the  deductive  relations,  the  DCS  generated  by  a  finite 
set  J  of  conditionals  is  principal  and  generated  by  the  conjunction  of  all 
members  of  J.  Except  for  two  of  the  other  deductive  relations,  the  DCS  gen¬ 
erated  by  J  is  the  union  of  the  principal  DCSs  of  the  set  D(J)  of  all  finite 
conjunctions  of  members  of  J.  But  for  the  remaining  two  deductive  relations, 
this  union  is  not  necessarily  a  DCS.  The  principal  DCSs  are  explicitly  solved 
for  all  deductive  relations.  The  results  arc  applied  to  the  famous  penguin 
problem:  “Birds  fly”,  “Penguins  are  birds”,  and  “Penguins  don't  fly”  to  de¬ 
termine  the  DCSs  of  this  set  of  three  conditionals  with  respect  to  the  various 
types  of  implications.  A  final  section  provides  the  complete  collection  of  DCSs 
with  respect  to  all  deductive  relations  for  the  conditional  event  algebra  gen¬ 
erated  by  the  two-element  Boolean  algebra  {0,1}  and  also  by  the  4-elemcnt 
Boolean  algebra  {0,b,b#,  1}.  These  DCSs  provide  some  concrete  finite  exam¬ 
ples  and  counter-examples  by  which  to  view  the  sometimes  surprising  results 
presented  above  concerning  deduction  with  uncertain  conditionals. 
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